Fibonacci数列

再帰(Recursive)処理の練習に，Fibonacci数列の第n項を出力する関数fibを実装する．

fibonacci.rb

def fib(n)
  if n == 0
    return 0
  end

  if n == 1
    return 1
  end

  return fib(n-1) + fib(n-2)
end

前回作ったassertを使ってテストする

fibonacci.rb

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

source ~/grad_members_20f/members/ryuta-kikuchi/qiita_articles/lecture10.org