問題
選択肢
- 13
- 24
- 35
- 47
正解
2. 4
詳しい解説を見る解説を閉じる
解説
フィボナッチ的な再帰関数の評価。g(4)=g(3)+g(2)、g(3)=g(2)+g(1)、g(2)=g(1)+g(0) で、それぞれの展開ごとに加算が1回発生する。g(1) と g(0) は x≦1 に該当するため加算なしで 1 を返す。g(2) は g(4) と g(3) の中で計2回評価されるので、加算の回数は g(4) で1回、g(3) で1回、g(2) で2回の合計4回となる。(出典: 平成24年度 秋期 応用情報技術者試験 午前 問7)
一問一答
全400問を繰り返し学習