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))