PAT乙級(Basic Level)練習題 NowCoder數列

NowCoder數列

時間限制 3000 ms  記憶體限制 32768 KB  代碼長度限制 100 KB  判斷程式 Standard  (來自 小小)

題目描述

NowCoder最近在研究一個數列：

* F(0) = 7
* F(1) = 11
* F(n) = F(n-1) + F(n-2) (n≥2)

他稱之為NowCoder數列。請你幫忙确認一下數列中第n個數是否是3的倍數。      

輸入描述:

輸入包含多組資料。
每組資料包含一個整數n，(0≤n≤1000000)。      

輸出描述:

對應每一組輸入有一行輸出。

如果F(n)是3的倍數，則輸出“Yes”；否則輸出“No”。      

輸入例子:

0
1
2
3
4
5      

輸出例子:

No
No
Yes
No
No
No      

#include <cstdio>
int main(){
    int n;
    while(scanf("%d",&n)==1){
        if((n-2)%4==0) puts("Yes");
        else puts("No");
    }
    return 0;
}