再帰関数でフィボナッチ数列

GCIの授業を受けているのだが、その中で再帰関数が出てきた。自分は再帰関数をあまり使ってないな。

再帰関数を用いて、フィボナッチ数列を表現していたのにちょっと感動したのでメモ。

def fib(n):
    if n == 1 or n ==2:
        return 1
    else:
        return calc_fib(n-1) + calc_fib(n-2)