Question

c语言求斐波那契数列第N项除以10007的余数

检测没有错误，但在范围内的数却不会输出结果，不在范围可以输出error，求大佬指正错误

Answer 1

1 不要使用数组. 三个变量就足够了.
2 数据会非常大, 所以要每次计算都取一次余数.

追问

不使用数组有结果，但是后面数大会超时，提问忘了说了，时间限制1秒，内存限制256MB

追答

打表吧，定义一个长度为20018的全局整型数组
计算到20017项的时候会发现，20016和20017都是1，循环了，打表之后只要取余查表就好