用递归来写斐波那契数列
斐波那契的神奇数列？
斐波那契的神奇数列？
斐波那契数列，又称兔子数列，或者黄金分割数列。指的是这样一个数列：0、1、1、2、3、5、8、13、21……从第三项起，它的每一项都等于前两项的和。
斐波那契数列频繁的出现在我们日常的生活中，比如松果、凤梨、树叶的排列、某些花朵的花瓣数(典型的有向日葵花瓣)、蜂巢、蜻蜓翅膀、黄金矩形、黄金分割、等角螺线、十二平均律等。
计算斐波那契数列迭代的次数
def f(n):
second 1
result 1
while (n2):
n-1
first second
second result
result second first
print result
return result
什么是递归基例？
所谓基例就是不需要递归就能求解的，一般来说是问题的最小规模下的解。
例如：斐波那契数列递归，f(n) f(n-1) f(n-2)，基例是1和2，f(1)和f(2)结果都是1
再比如：汉诺塔递归，基例就是1个盘子的情况，只需移动一次，无需递归
递归必须有基例，否则就是无法退出的递归，不能求解。
斐波那契线？
斐波那契螺旋线也称“黄金螺旋线”，是根据斐波那契数列画出来的螺旋曲线，自然界中存在许多斐波那契螺旋线的图案。
斐波那契数列的？
斐波那契数列指的是这样一个数列：
0.1.1.2.3.5.8.13.21.34.......这个数列从第3项开始，每一项都等于前两项之和。斐波那契数列的定义者，是意大利数学家莱昂纳多·斐波那契
斐波那契书裂行的递推关系公式？
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F00，F11，FnF(n-1) F(n-2)（ngt2，n∈N*）
斐波那契数列递推公式的证明？
证明:其递推公式为a[n 2]a[n 1] a[n],其特征方程为x*x-x-10,这是一个一元二次方程,它的两个根即为特征根.即(1＋√5）/2和（1－√5）/2,为表达方便,设它们为A,B.则其通项公式为a[n]p*A^n q*b^n,其中p,q为代定系数,通过a[0],a[1]的值可得p,q.