ZZULIOJ 1055:兔子繁殖问题

兔子繁殖问题

题目描述
这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?

输入
输入月数n(1<=n<=44)。

输出
输出第n个月有多少对兔子。

样例输入 Copy
3

样例输出 Copy
2
提示
本题是一个经典的递推入门题目: 用f(n)表示第n个月的兔子数目,则: f(n) = f(n-1) + 本月新生兔子数 而,本月新生兔子数 = f(n-2) (因为上上个月已存在的每只兔子,本月都会新生一只兔子) 所以,f(n) = f(n-1) + f(n-2) 这就是著名的fabinacci数列,后一项等于前两项的和: 1 1 2 3 5 8…


#include<stdio.h>
int main()
{
	int x,y,z,i,n;
	scanf("%d",&n);
	x=y=1;
	if(n>=1&&n<3)//前两个月兔子为一只 
	{
		printf("%d\n",x);//直接输出第一 二个月的兔子 
	}
	if(n>=3)//从第三个月开始 
	{
		for(i=3;i<=n;i++)
		{
		    z=x+y;//前两项相加等于后一项   1 1 2 3 5 8
		    y=x;//把第一项赋值给下一项    1 1 2 3 5 8
		    x=z;//把累加的值保持在原项     1 1 2 3 5 8
		}
		printf("%d\n",z);
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值