基本情報技術者試験 (FE) 科目 B — 練習問題第 18 問 / 全 20 問 · 本番相当

二重の再帰呼び出し

著者たいてっく（エンジニア講師 / データエンジニア）最終更新 2026-08-07

次のプログラムを実行したとき、出力される内容はどれか。

○整数型: フィボ(整数型: n)
  if (n ≦ 2)
    return 1
  endif
  return フィボ(n - 1) + フィボ(n - 2)

print(フィボ(6))

解答を選ぶ

演習量を増やしたい方へ（おすすめ書籍）

たいてっくが、アルゴリズムの追い方から SQL・データベース設計まで、1対1で学習をサポートします。「コードを目で追っても何をしているか分からない」段階からで大丈夫です。まずは無料相談から。

受講者の声 (DB・SQL コース)

「教え方も上手で、お人柄も良いメンターです。DB周りの知識はもちろん、何より、しっかり教えてあげようという姿勢がとてもありがたかったです。データベース、SQLの学習を考えている方にはおススメです。」
— H 様（DB・SQL コース受講）
「体系的に知識を教えてくださり、実際の業務でも大変役立っております。特に短い時間で効率よく知識の習得や、練習をできているのは期待以上でした。」
— M 様（DB・SQL コース受講）
「大変充実したコンテンツでわかりやすいご説明をありがとうございました。基本的な質問にも丁寧にご説明いただき、また業務のご相談にも乗って頂き大変有意義な時間でした。」
— K 様（DB・SQL コース受講）