1 2 3 4 5 6 7 8
def fibonacciIT(n,a,b): if ((n == 0) or (n == 1)): return a else: return (fibonacciIT(n-1, a+b, a)) print(fibonacciIT(6,1,1))