闲的没事的我又来水题解了
骗你的其实这篇题解不水
这道题和A30651.【递推】菲波那契数列很像，只是求出第a向后在%1000。
我有3种方法:
1.递推法：
众所周知斐波那契数列第一项和第二项都是1，所以我们要定义一个数组，将它的第一项和第二项赋值为1：
菲波那契数列的递推公式是f[i]=f[i-1]+f[i-2];
举个例子：
第5项就是f[5]=f[4]+f[3]就是f[5]=3+2。
注意前两项已经赋值为1了，要从第三项开始推。
最后简单的输入输出，别忘了%1000哦
完整递推代码：
2.递归法：
递归就是函数自己调用自己废话
先看代码：
其实我递归也不熟
递归完整代码：
3.公式法：
ACGO不能插入公式，所以放的图片。
我都写了这么多了给个赞吧！
