剑指Offer第七题：斐波那契数列

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

题目描述

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

n<=39

斐波那契数列公式为：

class Solution {
public:
    int Fibonacci(int n) {
        int An;
        if(n == 0)
            An = 0;
        else if(n == 1)
            An = 1;
        else
        {
            int count =1;
            int a1 = 0, a2 = 1;
            while(count != n)
            {
                int m = a2;
                a2 = a1+a2;
                a1 = m;
                count ++;
            }
          An =a2;
        }
        return An;
    }
};