分析这个题目:其实跟斐波那契数列中的数据真的没关系,只考 奇+偶=奇,偶+奇=奇,奇+奇=偶,偶+偶=偶。
具体这个题目:
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;
}