From 5eb632fd76e18439e72aed935df1658b03038179 Mon Sep 17 00:00:00 2001
From: - <paradact@gmail.com>
Date: Mon, 31 Oct 2022 19:29:23 +0100
Subject: [PATCH] Added fibonacci

---
 fibonacci.py | 9 +++++++++
 1 file changed, 9 insertions(+)
 create mode 100644 fibonacci.py

diff --git a/fibonacci.py b/fibonacci.py
new file mode 100644
index 0000000..8f4d11d
--- /dev/null
+++ b/fibonacci.py
@@ -0,0 +1,9 @@
+def fibonacci (n):
+    if n == 1:
+        return 1
+    elif n == 0:
+        return 0
+
+    return fibonacci(n-1) + fibonacci(n-2)
+
+print(fibonacci(9))