Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # 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)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement