题目描述
用户输入一个整数n,输出菲波拉契数列的第n项
java核心代码
public int Fibonacci(int n) {
if(n<=1){
return n;
}
int f1 = 1;//f1保存的是第i-1项
int f2 = 0;//f1保存的是第i-2项
int temp = 0;//起到辅助作用
for(int i=2;i<=n;i++){
temp = f1 + f2;
f2 = f1;
f1 = temp;
}
return temp;
}