斐波納契數列（fibonacci sequence）又稱**分割數列，指的是這樣乙個數列：1、1、2、3、5、8、13、21、……在數學上，斐波納契數列以如下被以遞迴的方法定義：f0=0，f1=1，fn=f(n-1)+f(n-2)（n>=2，n∈n*）在現代物理、準晶體結構、化學等領域，斐波納契數列都有直接的應用，為此，美國數學會從2023年代起出版了《斐波納契數列》季刊，專門刊載這方面的研究成果。
用遞迴法計算斐波那契數列的第n項
#includeint feibo(i)
else }
int main()
2.類斐波那契數列問題之牛問題
有一頭母牛，它每年初生一頭小母牛，每頭小母牛從第四個年頭起，每年年初也生一頭小母牛，問n年以後共有多少頭牛？
程式設計實現：
#includeint cow(i)
else }
int main()
額外學習：
遞迴與回溯
遞迴與斐波那契數列
迭代實現 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幼仔對...
遞迴實現斐波那契數列
斐波那契數列 f 1 1，f 2 1,f n f n 1 f n 2 n 3，n n package com.algorithm.tiger.recursion 遞迴和非遞迴方法實現斐波那契數列 斐波那契數列 f 1 1，f 2 1,f n f n 1 f n 2 n 3，n n descripti...