diff options
| -rw-r--r-- | 2020/08/23/main.rb | 24 |
1 files changed, 23 insertions, 1 deletions
diff --git a/2020/08/23/main.rb b/2020/08/23/main.rb index 94fdadc..599a14c 100644 --- a/2020/08/23/main.rb +++ b/2020/08/23/main.rb @@ -4,9 +4,31 @@ end class Solution def self.run(n) - 0 + f(n + 1) + end + + def self.f(n) + n <= 1 ? n : f(n - 1) + f(n - 2) end end +=begin + -- + | + -- + | + -- + | + -- + | + +1: 1, 1, 1, 1 +2: 1, 1, 2 +3: 1, 2, 1 +4: 2, 1, 1 +5: 2, 2 +=end + assert_equal(5, Solution.run(4)) assert_equal(8, Solution.run(5)) +puts "Yay!" |