題目描述
這是一個(gè)有趣的古典數(shù)學(xué)問(wèn)題，著名意大利數(shù)學(xué)家Fibonacci曾提出一個(gè)問(wèn)題：有一對(duì)小兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子。小兔子長(zhǎng)到第3個(gè)月后每個(gè)月又生一對(duì)兔子。按此規(guī)律，假設(shè)沒(méi)有兔子死亡，第一個(gè)月有一對(duì)剛出生的小兔子，問(wèn)第n個(gè)月有多少對(duì)兔子？

輸入
輸入月數(shù)n（1<=n<=44）。
輸出
輸出第n個(gè)月有多少對(duì)兔子。
樣例輸入 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;}

附斐波那契數(shù)列**（"兔子"數(shù)列）：0、1、1、2、3、5、8、13、21、34、……
所以代碼還可以改成這樣（即認(rèn)為第0天兔子對(duì)數(shù)為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;}

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。