Fibonacci数列

📝 Solutions 🔵 仅限 C++

Problems Description

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。  当n比较大时，Fn也非常大，现在我们想知problems，Fn除以10007的余数是多少。

Input格式

输入包含一items组数T,表示有T组测试数据。 (0<T<100)   每组数据包含一items正整数N(0<N<1000)。

Output格式

对于每组数据，输出一行，包含一items整数，表示Fn除以10007的余数。

Sample Input 1

2 10 22

Sample Output 1

55 7704

Submit Code

请先Login后Submit

OpenRouter

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这problems题，可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token