這題其實讀題的時候表示不難，但是真正做起來的時候發現其實還挺難的。
在讀題的時候就會考慮的大陣列記憶體溢位的問題以及使用迭代來解決，但是這都不知很好的解決方案。
在看網上的解答，普遍都是找規律。
找到規律後這題就好解了。
這題我是看著別人的思路過得，實在慚愧。
我的參考文章：
這篇文章找到了1008的週期迴圈，在做的時候直接從發a * f[1]+b * f[2]做起，同時用取餘找週期的方法，找到正確的數。
下面附上ac**：
#includeint main()int f[1009];
f[1] = 1;
f[2] = 1;
for(i = 3;i <= 1008; i++)
printf("%d\n",f[n % 1008]); }
return 0;
}
杭電oj1005解題
分析 1，題中 1 a,b 1000,1 n 100,000,000 可知用蠻力肯定行不通。2，a f n 1 b f n 2 mod 7 a 7 f n 1 b 7 f n 2 7 3，因f i 和f i 1 只有49種組合，因為 f i i 1 均只有7種選擇,就是只能是0，1，2，3，4，5，...
OJ1005 田忌賽馬
include define num 9999 int main else scanf d number return 0 description 賽馬是一古老的遊戲，早在西元前四世紀的中國，處在諸侯割據的狀態，歷史上稱為 戰國時期 在魏國作官的孫臏，因為受到同僚龐涓的 被齊國使臣救出後，到達齊國國...
杭電oj 水題1005的兩種解的討論
題 我的ac解 include using namespace std int main int result new int 49 7 7,兩數決定下乙個數 result 0 result 1 1 int i,j bool temflag false bool used 7 7 定義當前兩個數是否...