契数列是以递归的方法来定义：用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。首几个斐波那契数是：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……特别指出：0不是第一项，而是第零项。
起源.公元1150年印度数学家Gopala和金月在研究箱子包装物件长宽刚好为1和2的可行方法数目时，首先描述这个数列。在西方，最先研究这个数列的人是比萨的李奥纳多（义大利人斐波那契Leonardo Fib