アルゴリズム入門編: FizzBuzzとフィボナッチ数を学ぶ

プログラミングの基本的な機能や計算が必要になるFizzBuzz問題に解答してみます。

FizzBuzzのプログラムを少し違う方法で作ってみます。

フィボナッチ数と呼ばれる数値を表示するプログラムを作成してみます。

フィボナッチ数を表示するプログラムを作成してみます。ここでは、前回のプログラムとは違って、途中の計算結果を配列に格納しておくようにしてみます。

引き続き、フィボナッチ数を表示するプログラムを作成してみます。今回は、再帰(さいき)というテクニックを使って、プログラムを作ってみましょう。

フィボナッチ数を表示するプログラムを作成してみたいと思います。ここでは、前回のプログラムとは違って、再帰呼び出しの回数を2回から1回に減らすように、プログラムを改良します。

直接フィボナッチ数を求めるビネの公式を使って、プログラムを作成してみます。