Dãy số FIBONACCI là dãy số 1, 1, 2, 3, 5, 8, 13,.....với tính chất: tất cả các số hạng, kể từ số hạng thứ ba, bằng tổng cử hai số hạng kề trước nó, nói cách khác:
Fn+1 = Fn + Fn-1 với mọi n >= 2
Để tiện lợi cho việc tính toán, ta định nghĩa dãy số Fibonacci bắt đầu từ F0 :
F0=0, F1=1, Fn+1=Fn+ Fn+1 với mọi n>=1
Nguồn: http://diendankienthuc.net.