牛客题霸--斐波那契数列题解
斐波那契数列
http://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3
斐波那契模板, 我是先预处理的方法做的
还有一种矩阵快速幂算法求斐波那契（效率较高）
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];
}
};