申論題

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)
2. 迴圈（Iteration）
優點：

迴圈通常更加高效，因為它們不需要額外的棧空間來管理多次函數調用。
迴圈避免了函數調用的開銷，因此在性能上往往比遞迴更好。
迴圈不會導致棧溢出錯誤，因此對於深度很深的運算（如處理大量數據）更加可靠。
缺點：

迴圈實現某些算法時，可能會比較複雜和冗長，不如遞迴解法那麼直觀。
對於一些需要多次嵌套迴圈的複雜算法，程式的可讀性和可維護性可能較差。
例子：
計算斐波那契數列的迴圈實現：

python
複製程式碼
def fibonacci(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a
總結
性能：迴圈通常比遞迴更高效，因為迴圈避免了函數調用的額外開銷和棧管理的開銷。
內存使用：迴圈內存使用更高效，因為它不會消耗額外的棧空間。
可讀性和簡潔性：對於某些問題，遞迴能提供更簡潔和直觀的解決方案。
在選擇使用遞迴還是迴圈時，需要根據具體問題進行權衡。如果主要考慮性能和內存使用，迴圈通常是更好的選擇。如果問題本身具有自然的遞迴結構且需要更簡潔的解決方案，遞迴可能更合適。