Fib数之奇偶性

分析这个题目:其实跟斐波那契数列中的数据真的没关系,只考  奇+偶=奇,偶+奇=奇,奇+奇=偶,偶+偶=偶。

具体这个题目:

f(1)=1奇,                             f(2)=1奇,                              f(3)=f(1)+f(2)=奇+奇=偶,

f(4)=f(2)+f(3)=奇+偶=奇,   f(5)=f(3)+f(4)=偶+奇=奇,    f(6)=f(4)+f(5)=奇+奇=偶,

f(7)=f(5)+f(6)=奇+偶=奇,   f(8)=f(6)+f(7)=偶+奇=奇,    f(9)=f(7)+f(8)=奇+奇=偶,

……找到规律了吧,奇奇偶  奇奇偶……

代码如下:

#include<stdio.h>
int main()
{
	int N;
	while(scanf("%d",&N)!=EOF)
	{
		if(N==0) return 0;
		else
		{
			if(N%3==0)
				printf("EVEN\n");
			else
				printf("ODD\n");
		}
	}
	return 0;
}
 

猜你喜欢

转载自blog.csdn.net/qq_41045071/article/details/82911350