斐波那契数列

斐波那契数列

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，输出斐波那契数列的第n项（从0开始，第0项为0，n<=39）。

解题思路

递归解法代码简短但是很容易递归过深，用递推的写法，可以使用数组，亦可以直接使用a、b、c三个变量。

class Solution {
public:
    int Fibonacci(int n) {
        if(n==0) return 0;
        if(n<=2) return 1;
        int a=1,b=1,c;
        for(int i=3;i<=n;i++){
            c=a+b;
            a=b;
            b=c;
        }
        return c;
    }
};