Python Online Compiler & Playground

HTML/CSS/JavaScript HTML CSS Javascript C++C PHP Java Python Swift C#Ruby Node.JS Kotlin jQuery Go R TypeScript

Start Python Course Register

fibonacci using recursion

+2

Author: Prabhas Koya

Dark

Public

PY

py

1

2

3

4

5

6

7

def fibo(n
,a=-1,b=1):
  if n>0:
    print(a+b)
    fibo(n-1,b,a+b)
fibo(int(input()))

Enter to Rename, Shift+Enter to Preview

OUTPUT

Run