Dãy Fibonacci làgì?

Dãy Fibonacci làdãyvôhạncácsốtựnhiên, trong đó một con số được xác định bằng cách cộng hai con số đứng trước nó. Bắt đầu với 0 và 1, dãy số tiếp tục 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, và cứ thế. Viết tổng quát thì biểu thức là xn = xn-1 + xn-2.