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