本文展示了一个C++程序，该程序使用递归方式生成斐波那契数列，并对数列中的元素进行3的整除性判断，输出相应的'yes'或'no'。
#include<stdio.h>
int f[1000000];
int main()
{
int i,j;
f[0]=7;
f[1]=11;
for(i=2;i<=1000000;i++)
f[i]=(f[i-1]+f[i-2])%3;
while(scanf("%d",&j)!=EOF)
{
if(f[j]%3==0)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
int f[1000000];
int main()
{
int i,j;
f[0]=7;
f[1]=11;
for(i=2;i<=1000000;i++)
f[i]=(f[i-1]+f[i-2])%3;
while(scanf("%d",&j)!=EOF)
{
if(f[j]%3==0)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
扫一扫
317
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
