斐波那契数列C++实现

思路

一、使用3个变量配合循环：

class Solution {
public:
    int Fibonacci(int n) {
        int a1 = 0;
        int a2 = 1;
        int temp;
        if(n==0)
            return 0;
        for(int i = 1; i< n; ++i)  //值需要更新n-1次
        {
            temp = a2;
            a2 = a1 + a2;
            a1 = temp;
        }
        return a2;
    }
};

二、使用2个变量配合循环：

class Solution {
public:
    int Fibonacci(int n) {
 
        int f = 0;
        int g = 1;
        while(n-->0)
        {
            g += f;
            f = g-f;
        }
        return f;
    }
};