Miroirs/TheAlgorithms-Ruby
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Ruby synced 2025-01-28 19:58:20 +01:00
Code Issues Projects Releases Packages Wiki Activity

feat: added fibonacci.rb

Browse source
This commit is contained in:
范淼 2021-03-07 19:41:59 +08:00
parent 2e986753cd
commit 147ad062c6
1 changed files with 8 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
dynamic_programming/fibonacci.rb Normal file
View file

@ -0,0 +1,8 @@
# Given a number, calculates the fibonacci number.
def fibonacci(number, memo_hash = {})
if number == 0 || number == 1
return number
end
memo_hash[number] ||= fibonacci(number - 1, memo_hash) + fibonacci(number -2, memo_hash)
end