ลำดับฟีโบนักชีคืออะไร?

ตอบ:

ลำดับ Fibonacci เป็นลำดับ #0, 1, 1, 2, 3, 5, 8,…#กับคำแรก #0, 1# และแต่ละคำที่ตามมาเกิดขึ้นโดยการเพิ่มคำสองคำก่อนหน้านี้

คำอธิบาย:

# F_0 = 0 #

# F_1 = 1 #

#F_n = F_ (n-2) + F_ (n-1) #

อัตราส่วนระหว่างคำสองคำติดต่อกันมีแนวโน้มที่จะ 'อัตราส่วนทองคำ' #phi = (sqrt (5) +1) / 2 ~~ 1.618034 # เช่น #n -> oo #

มีคุณสมบัติที่น่าสนใจมากมายของลำดับนี้