杭电1021 Fibonacci Again(606比赛选拔 2017-08-20)(1002)

来源:互联网 发布:钣金展开软件 编辑:程序博客网 时间:2024/06/06 02:38

1002

杭电1021 Fibonacci Again

这题有个坑不能用一般的递推得找规律;

计算出满足条件的结果得出这是个等差数列 2 6 10 14 

an=a1+(n-1)d  d=4;通项公式:an=4*n-2

所以计算(n+2)/4就好

#include<cstdio>int main(){    int n;    while(scanf("%d",&n)!=EOF){        if((n+2)/4.0==(int)((n+2)/4))printf("yes\n");            else printf("no\n");    }    return 0;}