杭电 1021 Fibonacci Again

标签：blog   http   io   ar   sp   div   on   log   bs   

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021

解题思路：根据之前发现斐波那契数列的规律，即为f(n)能被3整除当且仅当n能被4整除。

              于是联想到这道题目，它只是改变了f(0)和f(1)的值，肯定也一样有规律可以寻找

f(0)=7;

f(1)=11;

f(2)=18;能整除3

f(3)=29;

f(4)=47;

f(5)=76;

f(6)=123;能整除3

f(7)=200;

f(8)=323;

f(9)=523;

f(10)=846;能整除3

f(11)=1369;

f(12)=2215;

f(13)=3584;

f(14)=5799;能整除3

所以发现当n%4==2时，f(n)能被3整除。

反思：再用同余法去做一下。

#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n%4==2)
			printf("yes\n");
		else
			printf("no\n");

	}
}

杭电 1021 Fibonacci Again

标签：blog   http   io   ar   sp   div   on   log   bs   

原文地址：http://www.cnblogs.com/wuyuewoniu/p/4093724.html