Fibonacci Again
- 题目链接
Fibonacci Again
- 题目大意
就是给定你一个Fibonacci数列的前两项(和传统的不相同,比如这里是7和11),然后让你求第n项是否能整除3。
- 题解
就是一个很简单的取mod问题,挨个取mod就行了。
- 代码
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int f[1000005],n;
int main()
{
f[0]=1; f[1]=2;
int max1=1;
while (scanf("%d",&n)!=EOF)
{
if (max1<n)
{
for(int i=max1+1;i<=n;i++) f[i]=(f[i-1]+f[i-2])%3;
max1=n;
}
if (f[n]%3==0) printf("yes\n");
else printf("no\n");
}
return 0;
}