题目
输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39
代码实现:
public class Solution {
public int Fibonacci(int n) {
int f1=1;
int f2=1;
if(n==0) {
return n;
}else if(n==1||n==2)
{
return 1;
}else {
for(int i=3;i<=n;i++) {
f1=f1+f2;
f2=f1-f2;
}
return f1;
}
}
}