题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
- 算法:递推算法
- 数据结构:无
编程语言:C++
class Solution { public: int Fibonacci(int n) { if(n<2)//小于2的情况 return n; int c=0,a=1,b=0; //高效算法防止反复赋值 for(int i=2;i<=n;i++) { c=a+b; b=a; a=c; } return c; } };
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
编程语言:C++
class Solution {
public:
int Fibonacci(int n) {
if(n<2)//小于2的情况
return n;
int c=0,a=1,b=0;
//高效算法防止反复赋值
for(int i=2;i<=n;i++)
{
c=a+b;
b=a;
a=c;
}
return c;
}
};