题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
参考代码
class Solution {
public:
int Fibonacci(int n) {
if(n == 0)
return 0;
if(n == 1)
return 1;
if(n == 2)
return 1;
int curMinus1 = 1;
int curMinus2 = 1;
int res = 0;
for(int i=3; i <= n; i++){
res = curMinus1 + curMinus2;
curMinus2 = curMinus1;
curMinus1 = res;
}
return res;
}
};
拓展解法
其他类似“青蛙跳台阶”和“摆放小矩形”的问题,都是“斐波那契数列”的变形,解法一样,只是边界条件可能不同罢了,这里不再赘述。