#sudo code
# list = 1, 2, 3, 4, 8
# next number = 8 , 4
# next number = 12 , 8
i = 0
numberlist = [1,2,3,4,8];
while (i < 20 ): #will be 4000000
    numberlist2 = numberlist
    a = numberlist2[-1];
    b = numberlist2[-2];
    c = a + b;
    numberlist.append(c);
    #print(i)
    print(numberlist[-1])
    i = i + 1