Pythonで再帰をやってみた②（フィボナッチ数列）

以前再帰を使った回文判定、Fractal図形の描画を行いましたが、今回は第2弾です。

#フィボナッチ数列

フィボナッチ数列とは、
1 1 2 3 5 8 13...
のように前２つの数字を足したものが次の項になるという数列です。
（例）第４項の3はその前２つの1と2の和
今回は再帰を使ってフィボナッチ数列の第n項を知るというプログラムを書きました。

def fibonacci(n):
    if n < 3:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

もし１項か２項なら１、それ以降は１つ前と２つ前の項に戻り、さらに１つ前、２つ前にもどるという形です。
少し分かりにくいですが、
n=5なら４項、３項の和が必要なので２，１項に戻って和を求めていきます。
これでn=10なら55、n=20なら6765となります（数が大きくなればなるほど時間がかかります）。