再帰関数
リファレンス:
よくやる再帰関数の書き方 〜 n 重 for 文を機械的に 〜 / drken1215
code: a.py
def rec(N):
if N == 0:
return 0
if N == 1:
return 1
return rec(N-1) + rec(N-2)
N = int(input())
print(rec(N))
上のサンプルコードでは2secで実行できるのは
$ N=34
程度。
分岐して再帰呼び出しをすると
$ 2^i
回
高速化する手法が存在する。
メモ化再帰