本文主要是介绍HPU1444斐波那契数列（实际上 不用计算每一项），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
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;
}
分析：这道题不是让求每一项再判断的，直接找规律即可
这篇关于HPU1444斐波那契数列（实际上 不用计算每一项）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
