題目描述
這是一個有趣的古典數學問題，著名意大利數學家Fibonacci曾提出一個問題：有一對小兔子，從出生后第3個月起每個月都生一對兔子。小兔子長到第3個月后每個月又生一對兔子。按此規律，假設沒有兔子死亡，第一個月有一對剛出生的小兔子，問第n個月有多少對兔子？

輸入
輸入月數n（1<=n<=44）。
輸出
輸出第n個月有多少對兔子。
樣例輸入 Copy

3

樣例輸出 Copy

2

#include<stdio.h> #include<math.h>int main() {int n,i;double a1=1.0,a2=1.0,a3;scanf("%d",&n);if(n<=2){a3=1;}else{for(i=3;i<=n;i++){a3=a1+a2;a1=a2;a2=a3;}}printf("%.0lf",a3);return 0;}

附斐波那契數列**（"兔子"數列）：0、1、1、2、3、5、8、13、21、34、……
所以代碼還可以改成這樣（即認為第0天兔子對數為0）

#include<stdio.h> #include<math.h>int main() {int n,i;double a1=0.0,a2=1.0,a3;scanf("%d",&n);if(n==1){a3=1;}else{for(i=2;i<=n;i++){a3=a1+a2;a1=a2;a2=a3; }}printf("%.0lf",a3);return 0;}

總結

以上是生活随笔為你收集整理的OJ1055: 兔子繁殖问题（C语言计算斐波那契数列/“兔子数列”）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。