(一)斐波那契數(shù)列概念
若一個(gè)數(shù)列,首兩項(xiàng)等於 1,而從第三項(xiàng)起,每一項(xiàng)是之前兩項(xiàng)之和,則稱該數(shù)列為斐波那契數(shù)列
形如:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ……
(二)斐波那契數(shù)列特點(diǎn):
a、除第一項(xiàng)和第二項(xiàng)之外,任意一項(xiàng)是前面兩項(xiàng)之和。
b、第一項(xiàng)和第二項(xiàng)的值是首先給定的。