# Hofstadter iterativ n = int(input('Endwert n = ')) print() y = list(range(1, n+2)) y[1]=1 y[2]=1 print ('hof(',1,') = ',y[1]) print ('hof(',2,') = ',y[2]) for i in range(3,n+1): y[i] = y[i-y[i-1]] + y[i - y[i-2]] print ('hof(',i,') = ',y[i])