Dãy số Fibonacci được xác định như sau:

• ~F_0=0~

• ~F_1=1~

• ~F_n~ = ~F_{n-1}~ + ~F_{n-2}~ ( với ~n\geq2~)

Viết chương trình nhập ~n~ từ bàn phím, tạo và in ra màn hình dãy số ~A~ bao gồm ~n~ số hạng đầu tiên của dãy Fibonacci.

Dữ liệu vào

• Số nguyên ~n~

Dữ liệu ra

• Một hàng gồm ~n~ số trong dãy.

Sample Input

5

Sample Output

[0, 1, 1, 2, 3]