python_通过递归函数解决斐波那契数列

斐波那契数列是意大利数学家斐波那契发现的，随着科学的进步人们发现生活中很多都存在着斐波那契数列的身影，向日葵的种子排列，树木的枝干按照某种层次也能发现它的身影，，，而且他们的没相邻两项的比值都不断的接近0.618这个数字，0,618也被人称为黄金分割比，可见在自然选择中这种高效而优美的数列也顺其自然的获胜，我们今天就用python中的递归函数来解决斐波那契数列。

算法思想：设斐波那契书数列F ，则F=1,1,2,3,5,8.....    可见从第三位开始每一位都为前两项的和 任意的n=（n-1）+（n-2）

算法实现：

def x (n):
    if n==0:
        return False
    elif n==1:
        return 1
    return x(n-2)+x(n-1) #内部函数调用自己

print(x())

虽然是个简短的式子但运用到了算法思想中的递归思想——函数内部调用函数本身，函数通过不断调用函数本身从而达到循环的效果，递归的程序往往也可以用循环来实现，但较之于递归的简洁，递归函数往往会占用很多系统分配的内存，从而报错，或者由于终止命令书写不正确导致程序崩溃，一般使用较少，但仍是个很重要的思想。