diff --git a/fib.py b/fib.py new file mode 100644 index 0000000..c49a392 --- /dev/null +++ b/fib.py @@ -0,0 +1,6 @@ +def fib(n): + if (n==1 or n==2): + return 1 + else: + return fib(n-1)+fib(n-2)#recursion step +print(fib(5))#printing 5th elemnet in fibonacci series using recursion