3 斐波那契數列延伸拓展（遞迴）

已知乙個數列前10項分別是

多組資料輸入輸出；

第一行輸入乙個整數n（1<=n<=50）

輸出數列中的第n個數。

1

23

0

11

關於此問題首先可以聯想到斐波那契數列(兔子繁殖問題)，也就是遞迴的思想。

int fibonacci( unsigned int n )

if( n <= 0 )

return 0;

if( n == 1 )

return 1;

return fibonacci( n - 1 ) + fibonacci( n - 2 );

思路：就是前三項的和就是下一項，只要給出前三項，後面的就都可以求出來。通過陣列進行前三項的賦初值，利用陣列輸出。

**如下：

//#include//萬能標頭檔案

#include

using namespace std;

int main()

;//定義成long long型

a[1]=0;//此處不要再用int定義了

a[2]=1;

a[3]=1;

for(int i=4;i<=50;i++)

int n;

while(cin>>n)//控制多組資料的輸入輸出 }

斐波那契數列3

時間限制 1 s 空間限制 64000 kb 題目等級 青銅 bronze 題解 檢視執行結果 description 斐波納契數列是這樣的數列 f1 1 f2 1 f3 2 f4 3 fn fn 1 fn 2 輸入乙個整數n 求fn 輸入描述 input description 乙個整數n,n 4...

遞迴與斐波那契數列

迭代實現 def fab n a1 1 a2 1 a3 1if n 1 print 輸入有誤 return 1 while n 2 0 a3 a1 a2 a1 a2 a2 a3 a 1return a3 result fab 20 if result 1 print 總共有 d對小兔子誕生 resu...

遞迴演算法斐波那契數列

有一對兔子，從出生後第3個月起，每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死，求第n個月兔子對數 關於斐波那契數列的兔子繁殖問題其實如下 實際月份 123 4567 8幼仔對數 101 1235 8成兔對數 011 2358 13總體對數 112 35813 21幼仔對...