/*********************************
* 日期:2011-2-16
* 作者:SJF
* 题号:杭电1021
* 题目:Fibonacci Again
* 结果:AC
* 注意:n从0~7的规律
F(n)%3是 1 2 0 2 2 1 0 1以8为周期循环。
F[999999]超过了long long范围
**********************************/
#include<stdio.h>
int main()
{
long n;
while(scanf("%ld",&n) != EOF)
if (n%8==2||n%8==6)
printf("yes\n");
else
printf("no\n");
return 0;
}
杭电1021 Fibonacci Again
最新推荐文章于 2020-03-23 18:11:10 发布
本文介绍了一个杭电OJ上的题目FibonacciAgain的解决方案,通过观察Fibonacci数列模3后的周期性规律,使用C语言实现了快速判断特定条件的程序。
447

被折叠的 条评论
为什么被折叠?



