散養兔子窩建造圖?這是一個有趣的古典數學問題，著名意大利數學家Fibonacci曾提出一個問題：有一對小兔子，從出生後第3個月起每個月都生一對兔子小兔子長到第3個月後每個月又生一對兔子按此規律，假設沒有兔子死亡，第一個月有一對剛出生的小兔子，問第n個月有多少對兔子？，現在小編就來說說關于散養兔子窩建造圖?下面内容希望能幫助到你，我們來一起看看吧!
這是一個有趣的古典數學問題，著名意大利數學家Fibonacci曾提出一個問題：有一對小兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律，假設沒有兔子死亡，第一個月有一對剛出生的小兔子，問第n個月有多少對兔子？
輸入輸入月數n（1<=n<=44）。
輸出輸出第n個月有多少對兔子。
樣例輸入
3
2
本題是一個經典的遞推入門題目： 用f(n)表示第n個月的兔子數目，則： f(n) = f(n-1) 本月新生兔子數 而，本月新生兔子數 = f(n-2) (因為上上個月已存在的每隻兔子，本月都會新生一隻兔子） 所以，f(n) = f(n-1) f(n-2) 這就是著名的fabinacci數列，後一項等于前兩項的和： 1 1 2 3 5 8.....
代碼
#include<stdio.h>
int main()
{
int i, n;
int preNum, curNum, temp;
scanf("%d", &n);
preNum = curNum = 1;
for(i = 3; i <= n; i )
{
temp = curNum; //暫存curNum
curNum = curNum preNum; //計算新的一月兔子數量
preNum = temp; //更新上一個月兔子數量
}
printf("%d\n", curNum);
return 0;
}
更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!
zpostcode 
Recruit 
weather 
mreligion 
Yellowpages 
sport 
constellation 
shopping 
name 
game 
directory 
literature 
Word 
tour 
furnish 
Lottery 
tftnews 
lyrics 
News 
digital 
car 
dir 
Edu 
Finance 
