From d6004974d3139c4e5710bba9621bf653c24fd2fa Mon Sep 17 00:00:00 2001
From: Brendan Chen <me@bchen.dev>
Date: Thu, 9 Apr 2026 10:02:45 -0700
Subject: [PATCH] Update Fibonacci example

---
 notes-and-examples/2026.04.08/function_stack.py | 10 +++++++++-
 1 file changed, 9 insertions(+), 1 deletion(-)

diff --git a/notes-and-examples/2026.04.08/function_stack.py b/notes-and-examples/2026.04.08/function_stack.py
index 0721d89..41845f4 100644
--- a/notes-and-examples/2026.04.08/function_stack.py
+++ b/notes-and-examples/2026.04.08/function_stack.py
@@ -9,4 +9,12 @@
 
 
 def fibonacci(n: int):
-    pass
+    if n < 2:
+        return n
+    else:
+        return fibonacci(n - 1) + fibonacci(n - 2)
+
+print(fibonacci(5))
+print(fibonacci(6))
+print(fibonacci(7))
+print(fibonacci(8))