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

kong0sky

于 2017-08-21 11:20:05 发布

阅读量335

点赞数 1

分类专栏： ACM学习文章标签：杭电

本文链接：https://blog.csdn.net/kong0sky/article/details/77447459

版权

ACM学习专栏收录该内容

10 篇文章

订阅专栏

本文解析了杭电1021 Fibonacci Again题目，指出直接递推的方法不可行，通过计算发现其实际遵循特定的等差数列规律，并给出了一种简洁的判断方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}