フィボナッチ数列の第6項

計算問題 アルゴリズムとプログラミング
第1項と第2項をともに 1 とするフィボナッチ数列 1, 1, 2, 3, 5, … の第6項の値を求めよ。

解説を見る
各項は直前の2項の和。1, 1, 2(=1+1), 3(=1+2), 5(=2+3), 8(=3+5) となり第6項は 8。
ヒント

・直前の2つを足して次を作る。

関連する問題

アルゴリズムとプログラミング 5の階乗の値 アルゴリズムとプログラミング 2分探索の計算量 アルゴリズムとプログラミング スタックの動作 LIFO アルゴリズムとプログラミング キューの特徴 FIFO アルゴリズムとプログラミング バブルソートの最悪計算量

← 基本情報の一覧へ