数字を再帰させて、計算が必要な重要な"数"ってな～んだ？(フィボナッチ数) - TejimaTuyoshi/returnread GitHub Wiki

由来はフィボナッチさんが考えた数列。

うん。わからん！

0 番目のフィボナッチ数は 0 。

1 番目のフィボナッチ数は 1 。

2 番目以降のフィボナッチ数は、直前の 2 つのフィボナッチ数の和。

まぁ、簡単に言えば、

「２番目以降は"その番目"より前の"数"を足す必要がある。」

この問題が出されるとき、大体は「再帰呼び出しって知ってる?」と聞かれているのと一緒。

(return)

ただし、難点がいくつかある。

・数字が増えれば増えるほど「時間がかかる」

理由は、元の数字をたどってから計算しているので時間がすごくかかる。(こういう場合はフィボナッチを使わないこと!)

・↳増えすぎるとスタックオーバーフロー(エラー)が出て止まってしまう。

まぁ、PCだからね。