斐波那契递推算法

时间：2014-12-11 00:20:59 阅读：165 评论：0 收藏：0 [点我收藏+]

/***Date : 2014.12.10***/
//递推算法：是理性思维模式的代表，根据已有的数据和关系，逐步推导而得出结果。
//执行过程：1）根据已知的结果和关系，求解中间结果。
///////////////////// 2）判断是否满足要求，若未满足，则继续根据已知结果和关系求解中间结果；若满足要求，则表示寻找到一个正确答案。
//13世纪，意大利数学家斐波那契的《算盘书》中记载：兔子产仔问题。
//一对两个月大的兔子，每月都可产仔一对,小兔子两月后的每月也可产仔一对;即1月生，3月开始可连续产仔。如无死亡，一年后多少兔子？

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

int Fibonacci(int n)
{
int r1,r2;
if (n == 1 || n == 2)
{
return 1;
}
else
{
r1 = Fibonacci(n - 1);
r2 = Fibonacci(n - 2);
return r1 + r2;
}
}

int main()
{
int r,sum;

printf("递推算法求解兔子产仔问题：\n");
printf("请输入截止时间：");
scanf_s("%d",&r);
sum = Fibonacci(r);
printf("经过 %d 月，共可繁殖成 %d 对兔子,兔子数量共计 %d 只 .\n",r,sum,2*sum);

system("pause");
return 0;

}

bubuko.com,布布扣

斐波那契递推算法

标签：递推算法斐波那契算法

原文地址：http://blog.csdn.net/sdgtliuwei/article/details/41855461

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

斐波那契 递推算法

斐波那契递推算法