R10.org

!Mac OS X-10.15.7 !ruby-2.7.1p83

第１０回

チャート式Rubyの第５回目

Fibonacci数列

fib(n) = fib(n-1)+fib(n-2)
0 1 1 2 3 5 8 13 21 ...

上記のようなFibonacci数列を再帰で求める。

assert_equal.rb

require 'colorize'

def assert_equal(expected, result)
  if expected == result
    puts 'true'.blue
  else
    puts 'false'.red
  end
end

assert_equal(1, 1)
assert_equal(1, 2)

def fib(n)
  return 0 if n==0
  return 1 if n==1
  return fib(n-1) + fib(n-2)
end

require './assert_equal'
[[0,0],[1,1],[2,1],[3,2],[4,3],
 [5,5],[6,8],[7,13],[8,21],[9,34]].each do |index, expected|
  puts assert_equal(expected, fib(index))
end

上記のコードを実行してみる

 ruby fib.rb
true
false
true

true

true

true

true

true

true

true

true

true

参考サイト

チャート式ruby-Ⅴ

---

• source ~/grad_members_20f/members/skona/memo/R10.org