java从键盘输入数据斐波那契数_从键盘输入一个正整数n,打印出斐波那契数列的前n个元素...
import?java.util.*;
public?class?Test?{
public?static?void?main(String[]?args){
Scanner?in?=?new?Scanner(System.in);
print("請輸入一個大于0的整數(shù):");
while?(true)?{
try?{
int?n?=?in.nextInt();
if?(n?<=?0)?throw?new?InputMismatchException();
for?(int?i?=?1;?i?<=?n;?i++)?{
print(fibonacci(i));
}
break;
}?catch?(InputMismatchException?e)?{
print("非法輸入!請輸入一個大于0的整數(shù):");
in.next();
}
}
}
/**
*??自定義打印函數(shù)
*?@param?obj?object
*/
public?static?void?print(Object?obj){
System.out.println(obj);
}
private?static?Map?m?=?new?HashMap();
/**
*?計(jì)算斐波那契數(shù)列的第n個元素
*?@param?n?int
*?@return?斐波那契數(shù)列的第n個元素
*/
public?static?long?fibonacci(int?n){
if?(n?<=?2)?return?1;
if?(m.containsKey(n))?return?m.get(n);
long?temp?=?fibonacci(n-1)+fibonacci(n-2);
m.put(n,?temp);
return?temp;
}
}
總結(jié)
以上是生活随笔為你收集整理的java从键盘输入数据斐波那契数_从键盘输入一个正整数n,打印出斐波那契数列的前n个元素...的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java中的标识符和关键字_浅谈java
- 下一篇: java cpu 内存_如何检查Java