背景：暴力必定超資料結構範圍，因為斐波那契型別數列，成指數形式**增長。故寫了資料發現取餘30不影響結果。
學習：1.數論類題可以寫出幾組資料找規律，猜結論。
我的**：
#includeint str[1000009] = ;
int main()
while (scanf("%d", &n) != eof)
return 0;
}
也有人根據同餘的性質寫出遞推式：
str[i] = str[i - 1] %3+ str[i - 2]%3;oms解法:
找規律，一次找出f[0]~f[n]的對三取餘的數：
1，2，0，2，2，1，0，1，1，2，0，2，2，1，0，1，1，2，0，2，2，1，0，1.........不斷迴圈
我們的目的是找到取餘之後的0與n的關係，除了第乙個，0和0之間都是有三個數，所以容易得到只要n%4==2，那麼f[n]=0.
HDU 1021 斐波那契數與因子3
題意是說在給定的一種滿足每一項等於前兩項之和的數列中，判斷第 n 項的數字是否為 3 的倍數。斐波那契數在到第四十多位的時候就會超出 int 儲存範圍，但是題目問的是是否為 3 的倍數，也就是模 3 值為 0 考慮到餘數只有0，1，2，而且每項由前兩項求和得到，也就是說餘數一定會出現迴圈的規律，從首...
hdu 3936 斐波那契數列 規律
fibonacci數列通項公式 f n 1 5 性質 plain view plain copy print?1.f 0 f 1 f 2 f n f n 2 1。2.f 1 f 3 f 5 f 2n 1 f 2n 3.f 2 f 4 f 6 f 2n f 2n 1 1。4.f 0 2 f 1 2 f...
斐波那契的整除 NBUT 1699（找規律）
nbut 1699 已知斐波那契數列有如下遞迴定義 f1 1，f2 1，且對n 3,有fn fn 1 fn 2 它的前幾項可以表示為1，1，2，3，5，8，13，21，34，問fn的值能否被3和4整除？input 輸入資料有若干組，每組資料報含乙個整數 1對應每組資料n，若fn能被3整除，則輸出3 ...