# 遞迴演算法三定律：
# 遞迴演算法必須具備基本結束條件
# 遞迴演算法必須要減小規模，改變狀態，向基本結束條件演進
# 遞迴演算法必須要呼叫自身
import time
def fibonacci_v1(n):
if n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci_v1(n-2) + fibonacci_v1(n-1)
if __name__ == '__main__':
start = time.time()
print(fibonacci_v1(40))
end = time.time()
print(f'用時秒')
遞迴演算法斐波那契數列
有一對兔子，從出生後第3個月起，每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死，求第n個月兔子對數 關於斐波那契數列的兔子繁殖問題其實如下 實際月份 123 4567 8幼仔對數 101 1235 8成兔對數 011 2358 13總體對數 112 35813 21幼仔對...
斐波那契數列第n項
1 斐波那契數列第n項 在斐波那契數列中，fib0 0,fib1 1,fibn fibn 1 fibn 2 n 1 給定整數n，求fibn mod10000。輸入格式 輸入包含多組測試用例。每個測試用例佔一行，包含乙個整數n。當輸入用例n 1時，表示輸入終止，且該用例無需處理。輸出格式 每個測試用例...
c 遞迴求斐波那契數列第N位數
斐波那契數列因古希臘建築 伯特農神殿 和雕塑 公尺羅的維納斯 上出現的 分割 而聞名，有許多有趣的數學特性。斐波那契數列由兩個 1 開端，其後的每一位數字都是前兩位數字之和。譬如 1 和 1 的和為 2，1 和 2 的和為 3，2 和 3 的和為 5，3 和 5 的和為 8 一直這樣繼續計算下去，就...