フィボナッチ数列 | アルゴリズム[Ruby][AOJ ALDS1_10_A]


アルゴリズムの基礎の一つであるフィボナッチ数列を求める問題『AOJ ALDS1_10_A - フィボナッチ数列』をRubyで解いてみました。


🏀 概要

🤔 Rubyコード

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

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

🐰 GitHUbリポジトリ

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

morizyun/aoj-ruby-python - GitHub

📚 おすすめの書籍

🖥 サーバについて

このブログでは「Cloud Garage」さんのDev Assist Program(開発者向けインスタンス無償提供制度)でお借りしたサーバで技術検証しています。 Dev Assist Programは、開発者や開発コミュニティ、スタートアップ企業の方が1GBメモリのインスタンス3台を1年間無料で借りれる心強い制度です!(有償でも1,480円/月と格安)