斐波那契序列

斐波那契序列，数字1、1、2、3、5、8、13、21、…的序列，每一个在第二个之后，都是前两个数字的和;也就是n第斐波那契数F_n＝F_n−1+F_n−2．该序列被记录下来中世纪的意大利数学家斐波那契(莱昂纳多皮萨诺)在他的书籍算盘(1202);《算盘书》)，也推广了印度阿拉伯语数字和十进数制在欧洲。斐波那契引入的序列上下文如果每个月都有一对兔子生出一对新的兔子，那么在一个封闭的区域内会有多少对兔子兔子一对夫妇可以在第二个月开始生产另一对。序列的数字在自然界中随处可见，比如向日葵头和蜗牛壳的螺旋。数列的连续项之间的比值趋于黄金比例φ = (1 +的平方根√5)/2或1.6180....有关斐波那契数列的有趣性质和用途的信息，看到数字游戏:斐波那契数列．