题意:
F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
输入n,算出F(n),如果F(n)可以被3整除则输出yes否则no
找规律,0~2 为no 3为yes 而后每3个no后一个yes。
#include<iostream> using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) { if(n<3||(n-2)%4!=0) printf("no\n"); else printf("yes\n"); } return 0; }