Miroirs/TheAlgorithms-Ruby
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Ruby synced 2024-12-26 21:58:56 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

Update climbing_stairs.rb

Browse source
This commit is contained in:
sidaksohi 2021-08-24 18:33:53 -07:00 committed by GitHub
parent 4a38db0764
commit 70a1b9353a
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 14 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

15
dynamic_programming/climbing_stairs.rb
View file

@ -41,7 +41,7 @@ def climb_stairs(n)
memo[0] = 1 memo[0] = 1
memo[1] = 1 memo[1] = 1
return memo[n] if n <= 1 && n >= 0 return memo[n] if n == 0 || n == 1
(2..n).each do |n| (2..n).each do |n|
recurse(n, memo) recurse(n, memo)
@ -56,3 +56,16 @@ def recurse(n, memo)
memo[n] = recurse(n - 1, memo) + recurse(n - 2, memo) memo[n] = recurse(n - 1, memo) + recurse(n - 2, memo)
end end
puts climb_stairs(2)
# => 2
puts climb_stairs(4)
# => 5
puts climb_stairs(10)
# => 89
puts climb_stairs(45)
# => 1836311903