# fibonacci number?

def is_fibonacci?(i)
  # Fn = Fn-1 + Fn-2
  num = []
  return i if i <= 1

  num << (is_fibonacci?(i - 1)) + (is_fibonacci?(i - 2)) if i > 1

  num.include?(i)

end



p is_fibonacci?(5)
p is_fibonacci?(4)
p is_fibonacci?(1)