編寫一個遞迴函式來計算第n個斐波那契數。
下面是一個遞迴 Python 函式 fib(n)，用於計算第 n 個斐波那契數。這分為基本情況和遞迴情況。基本情況是斐波那契數列的前兩項為 0 和 1，因此 fib(0)=0 且 fib(1)=1。遞迴情況是由以下事實給出的：第 n 個斐波那契數 f_n 可以寫為前兩個斐波那契數之和，因此 f_n = f_{n-1} + f_{n-2}。把這些放在一起，我們得到

````
def fib(n):
＃ 基本情況
如果 n == 0：
返回0
如果 n == 1：
返回1

# 遞迴情況
返回 fib(n - 1) + fib(n - 2)
````

這將正確計算非負整數輸入 n 的第 n 個斐波那契數。然而，以這種方式遞迴計算斐波那契數需要 n 值的指數時間，因此對於大輸入，此程式碼可能非常慢。可以透過記住以前的結果或使用非遞迴方法來改進它。簡單的迭代方法可以更快地解決問題，並且存在第 n 個斐波那契數的封閉式表示式，並且計算速度更快。