Created
July 10, 2019 07:43
-
-
Save Bablzz/bc1042b7d1cfcf5998d7975092ad4efc to your computer and use it in GitHub Desktop.
Fibonacci recursion and non recursion
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
def fib_rec (number) | |
if number == 0 | |
return number | |
elsif (number == 1) || (number == 2) | |
return 1 | |
end | |
fib_rec(number - 1) + fib_rec(number - 2) | |
end | |
def fib_non_rec (number) | |
a = 0 | |
b = 1 | |
while number != 0 | |
a, b = b, a + b | |
number -= 1 | |
end | |
a | |
end | |
puts fib_non_rec(10) == fib_rec(10) | |
# => true |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment