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;
}
 

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值