問題
次の擬似言語プログラムで、n=6のとき、関数fib(n)の戻り値はいくつか。 整数型: fib(整数型: n) if (n ≦ 1) return n endif return fib(n - 1) + fib(n - 2)
選択肢
- 1ア 5
- 2イ 8
- 3ウ 13
- 4エ 21
解答と解説を見る
正解
2. イ 8
解説
フィボナッチ数列。fib(0)=0, fib(1)=1, fib(2)=1, fib(3)=2, fib(4)=3, fib(5)=5, fib(6)=8。
次の擬似言語プログラムで、n=6のとき、関数fib(n)の戻り値はいくつか。 整数型: fib(整数型: n) if (n ≦ 1) return n endif return fib(n - 1) + fib(n - 2)
正解
2. イ 8
解説
フィボナッチ数列。fib(0)=0, fib(1)=1, fib(2)=1, fib(3)=2, fib(4)=3, fib(5)=5, fib(6)=8。
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。