fibonacci.rb

def fibonacci_iterative(n)
  fibonaccis = [0,1]
  until fibonaccis.length > n
    fibonaccis.push(fibonaccis[-1] + fibonaccis[-2])
  end
  fibonaccis[n]
end
 
def fibonacci_recursive(n)
  if n == 0
    return 0
  elsif n == 1
    return 1
  else
    fibonacci_recursive(n-1) + fibonacci_recursive(n-2)
  end
end

puts fibonacci_iterative(0)

puts fibonacci_iterative(2)
 
puts fibonacci_iterative(16)

puts fibonacci_recursive(0)

puts fibonacci_recursive(1)

puts fibonacci_recursive(16)