看題目請點這裡
題意：
F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)，若F（i）%3=0，輸出yes，否則輸出no。
分析：
我編了一個代碼來輸出F（i）%3=0（0<=i<100）時i的值。
[cpp]
#include <stdio.h>
int main()
{
int i,n;
int a[100]={1,2}; //7%3=1,11%3=2
for(i=2;i<100;i++)
{
a[i]=(a[i-1]+a[i-2])%3;
if(a[i]==0)
{
printf("%d ",i);
}
}
return 0;
}
結果：
2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 86 90 94 98
他們是等差數列，若把每一個都-2，那麼他們剛好都是能被4 整除。
代碼：
[cpp]
#include <stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
(n-2)%4?printf("no\n"):printf("yes\n");
}
}
