N=10 xpp=0 xp=1 for i in range(N-1): x=xpp+xp print x xpp=xp; xp=x