问题:输入一个整数n,请你输出斐波拉契数列的第n项;
知识点:斐波拉契数列--又称为“黄金分割数列”、“兔子数列”;指的是 这个的数列:1,1,2,3,5,8,13,21,34,……
即从第三项开始,F(n) = F(n-1) + F(n-2); F(1) =1,F(2) =1;
思路:循环,保留中间结果。
具体代码:(C++)
class Solution
{
public:
int Fibonacci(int n)
{
if(n <=0)
return 0 ;
if(n ==1)
return 1;
int fib1 = 1,fib2 =0;
int fibn;
for(int i = 2;i<=n;i++)
{
fibn = fib1+fib2;
fib2 = fib1;
fib1 = fibn;
}
return fibn;
}
};