NYOJ 1102 Fibonacci數列（找規律）__南陽

題目連結

Fibonacci數列 時間限制： 1000 ms  |  記憶體限制： 65535 KB 難度： 0 描述

Fibonacii數列的另一種形式為：

F[0]=7,F[1]=11,F[n]=F[n-1]+F[n-2](n>=2) 輸入 輸入包括多組，每行一個數n（n<=1000000）。 輸出 對應輸入的n，若數列的第n項能被3整除，則輸出Yes，否則No 範例輸入

01234

範例輸出

NoNoYesNoNo

來源 經典水題 上傳者 ACM_胡皓

說是水題，但是如果你從題目入手，一步一步來，100萬的資料就會讓你瞬間灰飛煙滅，你會瞬間逾時。於是我想用空間換時間，通過打表來將資料匯出來，但是資料太大了，在第87位元左右資料規模就超過了long long，可想而知100萬是無法想象的。於是就得另闢蹊徑，找規律。於是我把這80幾個數，匯入數組中，讓它們和3取餘，輸出yes對應的i值，發現了等差數列的關係。

此思路在我無計可施的時候(打表不成功)，參看討論區的4樓樓主思路。

#include<stdio.h>int main(){int n;while(scanf("%d",&n) != EOF){if((n+2)%4 == 0) printf("Yes\n");else printf("No\n");}return 0;}