def Fibo(n): for i in range(n): if n==0: return 1 elif n==1: return 1 else: a=Fibo(n-1) a+=Fibo(n-1) return a print(Fibo(4))