牛客题霸--斐波那契数列题解

斐波那契模板, 我是先预处理的方法做的
还有一种矩阵快速幂算法求斐波那契（效率较高）

class Solution {
public:
    int Fibonacci(int n) {
        int a[10010];

        a[0] = 0, a[1] = 1;
        for ( int i = 2; i <= n; i++ ) {
            a[i] = a[i-1] + a[i-2];
        }
        return a[n];
    }
};