Dãy số Fibonacci được xác định như sau: F0 = 0 F1 = 1 Fn = Fn - 1 + Fn - 2

Câu hỏi: Dãy số Fibonacci được xác định như sau:

F0 = 0

F1 = 1

Fn = Fn - 1 + Fn – 2 (với n ≥ 2)

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 của dãy Fibonacci

Lời giải:

Chương trình:

n=int(input("Nhập số tự nhiên n: "))

i=2

A=[0,1]

F0 = 0

F1 = 1

while i<100:

    m = A[i - 1] + A[i – 2]

    A.append(m)

    i=i+1

print(A)