题目描述

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

假定从 $0$ 开始，第 $0$ 项为 $0$。

数据范围

$0 \le n \le 39$

样例

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

算法

(暴力枚举) $O(n^2)$

write here…

时间复杂度

write here…

空间复杂度

write here…

C++ 代码

my code...