問題
次の擬似言語プログラムで、関数fibonacci(n)でn=6のときの戻り値はどれか。 ○ 整数型: fibonacci(整数型: n) if (n ≦ 1) return n endif return fibonacci(n − 1) + fibonacci(n − 2)
選択肢
- 1ア 5
- 2イ 8
- 3ウ 13
- 4エ 21
解答と解説を見る
正解
2. イ 8
解説
フィボナッチ数列（0,1,1,2,3,5,8,13,21...）のn番目を返す再帰関数です。fibonacci(6)=fibonacci(5)+fibonacci(4)=5+3=8。0起点でF(0)=0,F(1)=1,F(2)=1,F(3)=2,F(4)=3,F(5)=5,F(6)=8。