amt = int(input("How many generations/iterations?: "))

nums = [0,1]

for i in range(amt):
    nums.append(nums[len(nums)-1]+nums[len(nums)-2])
print(nums)