剑指offer JZ7 斐波那契数列

代码

class Solution {
public:
    int Fibonacci(int n) {
        if (n==0) return 0;
        if (n==1) return 1;
        int i=2;
        int a=0;
        int b=1;
        while (i<=n) {
            int temp = b;
            b=a+b;
            a=temp;
            i+=1;
        }
        return b;
    }
};

思路
首先将n=0或n=1的情况特殊处理掉。
然后进行循环，后一项等于前两项之和，即可。