如果 $f_1=f_2=1$，

那么 $f_i=\sum_{j=1}^{i-2}f_j \space + \space 1$ 等价于斐波那契数列 $f_i=f_{i-1}+f_{i-2}$。

这样求斐波那契数列可以将 O(logn) 的时间复杂度降低至 O(n^2) 啦！！

求证明。