Compute fibonacci

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!"