斐波那契数列

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

这道题可以用模拟的方法解决，初始时令a=0, b=1，因为斐波那契数列就是求前两个数的和，所以我们通过变量r对a和b求和。

在循环的开始，令r=a+b，然后依次赋值移动，令a=b，b=r。

循环n次，最终的a即为所求的值。

c++代码如下：

class Solution {
public:
    int Fibonacci(int n) {
        int a = 0, b = 1;
        while(n--){
            int res = a + b;
            a = b;
            b = res;
        }
        return a;
    }
};