杭电水体--Fibonacci Again 1021

xueerfei

于 2013-06-01 13:47:01 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：杭电文章标签：杭电 Fibonacci Again 1021

本文链接：https://blog.youkuaiyun.com/xueerfei008/article/details/9004178

杭电专栏收录该内容

18 篇文章

订阅专栏

本文探讨了一种类似于斐波那契数列的递推式，并通过观察发现其模3后的数列呈现出明显的周期性规律。利用这一规律，文章提供了一个简洁高效的算法来判断给定位置的数是否为3的倍数。

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

题目大意是，给了你一个新的类似于斐波那契的递推式，问你第n个数是不是3的倍数。

这种题目不外乎2种方法：
1 找规律

2 数论

先看看找规律行不行，因为这是最简单。

7 11 18 29 47 76 123 199 322  521 843 1364  2207  3571  5778
0 1  2  3  4  5  6   7   8     9  10  11     12    13   14
1 2  0  2  1  1  0   1   1    2   0    2     2     1   0

写几行代码计算一下前几个数值，第一行是值，第二行是编号，第三行是余3的值，可以看到基本上就是从第3个数开始，4个一循环，可以多求几个看看，当然提交之后发现过了，说明这个规律找对了。

#include<stdio.h>
int n

int main()
{
 while(scanf("%d",&n)!=EOF)
 {
   if(n%4==2) printf("yes\n");  
   else   printf("no\n");  
 }
 return 0;
}