Ý tưởng

• Khởi tạo danh sách ~A~ để lưu ~n~ số Fibonacci.
• Thêm ~2~ phần tử ~f_0~ có giá trị là ~0~ và ~f_1~ có giá trị là ~1~ vào trong danh sách ~A~.
• Lặp trong phạm vi từ ~2~ đến ~n-1~
• Tính ~f_k=f_0+f_1~
• Gán giá trị ~f_0=f_1~
• Gán giá trị ~f_1=f_k~
• Thêm ~f_k~ vào trong danh sách ~A~.

  Code đề xuất

A=[]
n=int(input())
f0=0
f1=1
A.append(f0)
A.append(f1)
for k in range(2, n):
    fk=f0 + f1
    f0=f1;
    f1=fk;
    A.appednd(fk)

print(A)