Movatterモバイル変換

[0]ホーム
URL:

酒と泪とRubyとRailsと

フィボナッチ数列 | アルゴリズム[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
breakif n ==0
  puts fib[n]
end

😸GitHUbリポジトリ

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

morizyun/aoj-ruby-python - GitHub

🖥 VULTRおすすめ

「VULTR」はVPSサーバのサービスです。日本にリージョンがあり、最安は512MBで2.5ドル/月($0.004/時間)で借りることができます。4GBメモリでも月20ドルです。 最近はVULTRのヘビーユーザーになので、「ここ」から会員登録してもらえるとサービス開発が捗ります！

📚 おすすめの書籍

[8]ページ先頭
©2009-2025 Movatter.jp