1def fibo(n): 2 if n == 0: 3 return 0 4 if n == 1: 5 return 1 6 return (fibo(n-2) + fibo(n-1)) 7 8print(fibo(0)) 9print(fibo(1)) 10print(fibo(2)) 11print(fibo(3)) 12print(fibo(4)) 13print(fibo(5)) 14print(fibo(6)) 15 16