【题目】
【算法描述】
【源代码】
- #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”);
- }
#include <stdio.h>
代码出处《C/C++常用算法》