女性向けエンジニアスクール
フィボナッチ数（再帰）
コンピュータサイエンス アルゴリズム編 / 全 2 枚
コンピュータサイエンス アルゴリズム編 - フィボナッチ数（再帰）
同じ fib を何度も呼んでいる
n を 1 ずつ上げて、fib(k) ごとの呼び出し回数がどこから急に伸びるか見てください。
基底で return 1 と書くと fib(0) が 1 になり、数列全体が 1 つずれます。ここだけは return n です。
1 / 2
← → キーでも送れます
コンピュータサイエンス アルゴリズム編 - フィボナッチ数（再帰）
n を 1 ずつ上げて、fib(k) ごとの呼び出し回数がどこから急に伸びるか見てください。
基底で return 1 と書くと fib(0) が 1 になり、数列全体が 1 つずれます。ここだけは return n です。
1 / 2
← → キーでも送れます