n番目のフィボナッチ数を計算する再帰関数を書いてください。
以下はn番目のフィボナッチ数を計算する再帰的なPython関数fib(n)である。これは基本ケースと再帰ケースに分かれている。基本ケースは、フィボナッチ数列の最初の2項が0と1であることから、fib(0)=0、fib(1)=1となる。再帰的な場合は、n番目のフィボナッチ数f_nは前の2つのフィボナッチ数の和として書けるので、f_n = f_{n-1} + f_{n-2}である。これをまとめると

```
def fib(n)：
	# 基本ケース
	if n == 0：
		0 を返す
	if n == 1：
		1 を返す

	# 再帰的な場合
	return fib(n - 1) + fib(n - 2)
```

これは非負整数入力nに対してn番目のフィボナッチ数を正しく計算します。しかし、この方法でフィボナッチ数を再帰的に計算すると、nの値に指数関数的な時間がかかるので、このコードは大きな入力に対して非常に遅くなるかもしれません。以前の結果をメモしておくか、非再帰的アプローチを使うことで改善できるだろう。単純な反復的アプローチは問題をより速く解くことができ、n番目のフィボナッチ数の閉形式が存在し、評価するのはさらに速い。