hpuoj【1444】斐波那契数列&& 【找规律】

1444: 斐波那契数列？ [找规律]

时间限制: 1 Sec  内存限制: 128 MB

提交: 184  解决: 32  统计

题目描述

签到题——斐波那契螺旋线，也称“黄金螺旋”，是根据斐波那契数列画出来的螺旋曲线，自然界中存在许多斐波那契螺旋线的图案.

已知斐波那契有如下递归定义：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
#include
using namespace std;
int main()
{
	long long n;
	while(scanf("%lld",&n)!=EOF)
	{
		if(n%4==0)
		    printf("YES\n");
		else
		    printf("NO\n");
	}
	return 0;
}