10-I 裴波那契数列
首先，纯递归须要大量反复的递归计算，超时。X
思路一：
新建一个长度为 n 的数组，用于在递归时存储 arr(0)至 arr(n)的数值。
摘自不死神兔_黑马程序员
留神：
新建的数组为 n，则最初返回的值是 arr[n-1]
新建的数组为 n +1, 则最初返回的值是 arr[n]
操作：
思路二：
动静布局
始终变动的就是 3 个数，两个和数，一个为前一个数，一个为和
所求的第 n 个数，就是计算了第 i 次的 a 值操作：
补充常识：
即，对因子取模后再取模和对最终后果取模的成果是一样的。
题目中有个用 1000000007 取模，如果数字越界就取模 %1000000007，对 1e9+ 7 范畴内的数取模也是自身，没有影响，然而 100000008 取模后就等于 1。