再帰して、関数を無限に呼ばない。
答えをメモ化しろ

「メモ化」で検索！