From 30dd31b8f08400a04c8dd2e1317536fba432cada Mon Sep 17 00:00:00 2001
From: Anandteertha Rao <43106871+anandteertha@users.noreply.github.com>
Date: Thu, 24 Oct 2019 19:31:48 +0530
Subject: [PATCH] fibonacci

fibonacci
---
 fibonacci | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 fibonacci

diff --git a/fibonacci b/fibonacci
new file mode 100644
index 0000000..1b5d693
--- /dev/null
+++ b/fibonacci
@@ -0,0 +1,15 @@
+def Fibonacci(n): 
+    if n<0: 
+        print("Incorrect input") 
+    # First Fibonacci number is 0 
+    elif n==1: 
+        return 0
+    # Second Fibonacci number is 1 
+    elif n==2: 
+        return 1
+    else: 
+        return Fibonacci(n-1)+Fibonacci(n-2) 
+  
+# Driver Program 
+  
+print(Fibonacci(9))