【转】求斐波那契数列的若干种方法
转自:https://www.acwing.com/blog/content/25/
斐波那契问题定义
定义 a0=1,a1=1,an=an−1+an−2,求ana0=1,a1=1,an=an−1+an−2,求ana_0=1,a_1=1, a_n=a_n-_1+a_n−_2,求 a_n 是多少。
为了避免考虑整数溢出问题,我们求anana_n%p的值,p=109+7p=109+7p=10...
转载
2018-06-16 21:16:18 ·
244 阅读 ·
0 评论