递推算法求解兔子产仔问题（四）

欧阳磊

于 2017-06-15 11:25:50 发布

阅读量675

点赞数

CC 4.0 BY-SA版权

本文为博主原创文章，转载请注明出处。

本文链接：https://blog.youkuaiyun.com/mars_xiaolei/article/details/73277434

本文通过递归方式实现斐波那契数列算法，解决兔子繁殖问题。介绍了一个简单的C语言程序，用户输入时间（月份数），程序返回对应月份的兔子对数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】

【算法描述】

【源代码】

#include <stdio.h>
#include <stdlib.h>

int Fibonacci(int n)//兔子产仔算法
{
	int t1, t2;
	if (n==1||n==2)
	{
		return 1;
	}
	else
	{
		t1 = Fibonacci(n-1);//递归调用
		t2 = Fibonacci(n-2);
		return t1 + t2;
	}
}

void main()
{
	int n, num;

	printf("递推算法求解兔子产仔问题！\n");
	printf("请先输入时间：");
	scanf("%d",&n);//时间
	num = Fibonacci(n);//求解
	printf("经过%d月的时间，共能繁殖成%d对兔子！\n",n,num);
	system("pause");
}

【结果演示】