フィボナッチ数列を指定した範囲のすべてを出力したい

Question

0
1
1
2
3
5
8
13
21
34
55

このようにすべてを出すにはどうしたらよいですか？

Answer 1

10まで求めるサンプルです。

def fib(num)
  arr = Array.new
  arr << 0
  return arr if num == 0
  arr << 1
  return arr if num == 1
  (2..num).each do |i|
    arr << arr[i-2] + arr[i-1]
  end
  return arr
end

fib_arr = fib(10)
fib_arr.each do |n|
  puts n
end

実行結果
0
1
1
2
3
5
8
13
21
34
55

Comments

[退会済みユーザー]

回答ありがとうございます。難しいですが理解できるように頑張りますo_ _)ｏ))

Answer 2

このようにすべてを出すにはどうしたらよいですか？

fib(0)からfib(10)まで順に呼んでください。

他に方法はないですか？

いくらでもあります。

• 配列を用意して、順次計算していく
• 行列の累乗を使う

Comments

[退会済みユーザー]

回答ありがとうございます。やってみます。