อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Siren-Of-Step
ลำดับฟิโบนักชี เป็นยังไงหรอครับ เรียนตอน ม ปลายหรอครับ
|
ลำดับฟีโบนักชี เป็นลำดับที่มีรูปดังนี้
เขียนสองลำดับแรก
1,1,...
ลำดับที่สามได้จาก สองลำดับก่อนหน้ามันบวกกัน 1+1=2
1,1,2,...
ลำดับถัดไปได้จาก สองลำดับก่อนหน้ามันบวกกัน 1+2=3
1,1,2,3,...
ลำดับถัดไปได้จาก สองลำดับก่อนหน้ามันบวกกัน 2+3=5
1,1,2,3,5,...
ลำดับถัดไปได้จาก สองลำดับก่อนหน้ามันบวกกัน 3+5=8
1,1,2,3,5,8,...
เป็นเช่นนี้ไปเรื่อยๆ จึงได้
1,1,2,3,5,8,13,21,34,55,89,144,233,...
เราเรียกลำดับนี้ว่า ลำดับฟิโบนักชี มีรูปทั่วไป คือ$ a_n = a_{n-1} + a_{n-2}$ (หมายความว่าลำดับตัวใดๆ จะเท่ากับผลบวกของสองตัวก่อนหน้า ) โดยกำหนดให้ $a_1$ = $a_2 = 1 $