题目描述 大家都知道斐波那契数列，现在要求输入一个整数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 0;
}else if(n
==1||n
==2){
return 1;
}
while (n
-- > 2){
f1
+= f2
;
f2
= f1
-f2
;
}
return f1
;
}
}
