AcWing 21. 斐波那契数列

题目描述

输入一个整数 n ，求斐波那契数列的第 n 项。

假定从0开始，第0项为0。(n<=39)

样例

输入整数 n=5 

返回 5

问题分析 

设a等于0，b等于1，然后进入while循环，在循环体中将a和b都置为下一个数。当循环退出后，返回a。

代码实现

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