1444: 斐波那契数列？ [找规律]
时间限制: 1 Sec
内存限制: 128 MB
题目描述
签到题——斐波那契螺旋线，也称“黄金螺旋”，是根据斐波那契数列画出来的螺旋曲线，自然界中存在许多斐波那契螺旋线的图案.
已知斐波那契有如下递归定义：f[1] = 1, f[2] = 1, 且对 n >= 3时，有 f[n] = f[n - 1] + f[n - 2].
前几项可以表示为：1，1，2，3，5，8，13，21，··· . 现在给出n，问 f[n] 能否被3整除？
输入
多组测试样例，每组数据包含一个正整数 n (1<=n<=100000000).
输出
对应每组测试数据n，若 f[n] 能被3整除，输出"YES"，否则输出"NO".
样例输入
3
4
样例输出
NO
YES
程序如下：
#include<iostream>using namespace std;int main(){ int n; while(cin>>n) { if(n%4==0) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0;
}
时间超限：
#include<iostream>using namespace std;const int maxn=1e8+10;int a[maxn];int main(){ int n,i; while(cin>>n) { a[1]=1; a[2]=1; for(i=3;i<=n;i++) { a[i]=a[i-1]+a[i-2] ; } if(a[n]%3==0) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0;
}
分析：这道题不是让求每一项再判断的，直接找规律即可
