剑指Offer(牛客版)--面试题10：斐波那契数列

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_41923658/article/details/90081944

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

完整代码：

class Solution {
public:
    int Fibonacci(int n) {
        //定义一个初始数组
        int result[2]={0,1};
        //当n<2时，Fib的第n项的大小
        if(n<2)
            return result[n];
        //定义Fib的第n-1和第n-2项的大小
        int Fibn1=1;
        int Fibn2=0;
        //定义第n项的大小
        int Fibn=0;
        //当n>=2时，Fib第n项的大小
        for(int i=2;i<=n;++i)
        {
            //计算Fib 的n项的大小
            Fibn=Fibn1+Fibn2;
            //更新第n-2项的大小
            Fibn2=Fibn1;
            //更新第n-1项的大小
            Fibn1=Fibn;
        }
        //返回Fib第n项的大小
        return Fibn;
    }
};