神马品牌网神奇四侠2015太烂了:fifibonacci数列
来源：百度文库 编辑：神马品牌网 时间：2024/04/29 20:29:38
那位大虾能帮忙在下感激不尽哈！！现在后悔没有好好的学习了！！
补充：
斐波那契数列
Fibonacci sequence
递归数列的一种。意大利数学家L.斐波那契所著《算盘书 》中，有一个古代数学趣题 斐济维 提雷弗岛的红树之一——兔子问题：假定一对大兔每月能生出一对小兔，而小兔经过一个月就长成大兔，问从一对小兔开始，一年后共繁殖成多少对大兔？这个问题导出一个数列：1，2，3，5，8，13，21，34，…，它的规律是，从第三项起，每一项都等于这项的前面两项的和，即an+2＝an+1＋an。它的通项公式是
有趣的是，公式中含有对无理数的运算，但对任一个正整数n，结果都是整数。
http://info.datang.net/F/F0532.HTM
推导+图表：
http://home.educities.edu.tw/mario123/problems/fibonacci.htm
这个数列的定义是
f(x)=1 (x=1)
f(x)=2 (x=2)
f(x)=f(x-1)+f(x-2) (x>2)
也就是说从第三项开始的每一项的值都等于是前两项之和。这在数学中叫递推数列
1，1，2，3，5，8，13，21，……
每一项是前两项的和