アルゴリズムの勉強: フィボナッチ数列[AOJ ALDS1_10_A][Ruby]

今回は、『AOJ ALDS1_10_A - フィボナッチ数列』についての記事です。


概要

Rubyサンプルコード

最初にmaxまでメモ化して解いてます。

1
2
3
4
5
6
7
8
9
10
max = 44
fib = [1, 1]
2.upto(max) do |i|
fib[i] = fib[i-1] + fib[i-2]
end
while n = gets.to_i
break if n == 0
puts fib[n]
end

Aizu Online Judgeに関するコード一覧

AOJの回答メモをGitHubをにアップしています。

morizyun/aoj-ruby-python - GitHub

最近解いたAOJの問題

AOJタグのついた最近解いた問題一覧