【題目】

【演算法描述】

【原始碼】

[cpp] view plain copy print?

1. #include <stdio.h>
2. #include <stdlib.h>
3. int Fibonacci(int n)//兔子產仔演算法
4. {  
5.     int t1, t2;  
6.     if (n==1||n==2)  
7.     {  
8.         return 1;  
9.     }  
10.     else
11.     {  
12.         t1 = Fibonacci(n-1);//遞迴呼叫
13.         t2 = Fibonacci(n-2);  
14.         return t1 + t2;  
15.     }  
16. }  
17. void main()  
18. {  
19.     int n, num;  
20.     printf(”遞推演算法求解兔子產仔問題！\n”);  
21.     printf(”請先輸入時間：”);  
22.     scanf(”%d”,&n);//時間
23.     num = Fibonacci(n);//求解
24.     printf(”經過%d月的時間，共能繁殖成%d對兔子！\n”,n,num);  
25.     system(”pause”);  
26. }  

#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"); }【結果演示】

程式碼出處《C/C++常用演算法》