def F(x):
if x<2:
return x
else:
return F(x-1)+F(x-2)
[F(i) for i in range(10)]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
def F(x):
if x<2:
return x
else:
return F(x-1)+F(x-2)
[F(i) for i in range(10)]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]