9.斐波那契数列

输入一个整数 n，求斐波那契数列的第 n项。
假定从 0 开始，第 0 项为 0。

数据范围：

0≤n≤39

样例：

输入整数 n=5
返回 5

代码：

class Solution {
    public int Fibonacci(int n) {
        //初始化斐波那契数列的前两项：F(0) = 0, F(1) = 1
        int a = 0,b = 1;
        //循环n次，计算F(n)
        for(int i = 0;i<n;i++){
            //临时保存b的值，用于后续更新a
            int c = b;
            //计算下一项：F(i+2) = F(i) + F(i+1)
            b = a + b;
            //更新 a 为之前保存的 b 值（即 F(i+1)）
            a = c;
        }
        //循环结束后，a的值即为F(n)
        return a;
    }
}