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。