题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
思路:
斐波那契数列的特点是:
f1=1,f2=1,f3=f1+f2;
代码
public class Test {
public int Fibonacci(int n) {
//f1=1,f2=1,f3=f1+f2
if(n==0)
return 0;
if(n<=2){
return 1;
}
int f1=1,f2=1;
int f3=0;
while(n>=3){
f3=f1+f2;
f1=f2;
f2=f3;
n--;
}
return f3;
}
}