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
这里仅是学习总结。