Java 斐波那契數列
阿新 • • 發佈:2018-11-10
1. 題目描述
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。
n<=39
2. 解題思路
這裡要注意是從0開始的,而且第0項為0。
3. 程式碼:
public class FibonacciSequence {
//{0,1,1,2,3,5,8,13,21,....}
// 0 1 2 3 4 5 6 7 8 .....
public static void main(String[] args){
FibonacciSequence mm=new FibonacciSequence();
int tt= mm.Fibonacci(5);
System.out.println(tt);
}
public int Fibonacci(int n) {
int f=0;
int g=1;
while(n>0) {
g += f;
f=g-f;
n--;
}
return f;
}
}
執行:
5
這裡僅是學習總結。