猫史档案馆

斐波那契数列又称黄金分割数列(最完美的『骑兵回旋』DNA错乱)是为了算出兔子繁殖能力的数列。 1,1,2,3,5,8,13这种数列。乍一看没有规律，其实仔细一点就能找到，比如第三列，是前两列相加的和，1+1=2。第四列则是1+2 那么13后面是什么？ 13+8=21。

---------------------------------------------------------------------------------------------------------------------------------------

辣么 我们将使用递归函数算出x列是多少

首先定义一个有一个参数的函数

接着为他添加两个条件

我们知道前两列都是1所以判断我们球的数列是不是前两列

然后我们在设置一下不等于1的结果

都知道我们斐波那契数前两个数的和=本数

而我们的函数是算斐波那契数的对吧

而我在函数里面用函数不过分吧

所以我们返回函数( a-1) + 函数(a-2)就能完美解绝

接着新建一个对话框内容就是斐波那契数的值

修改实参算出数列的数

-----------------------------------------------------------------------------------------------------------------------------python可以么，python当然可以(终于到python图形化弄图片是真的难啊(‾◡◝) )

首先一样定义一个函数 有一个参数a

def fibo(a):

一样在里面判断是不是第一位，如果是返回a

def fibo(a):
    if n < 2:
        return n
    else:
        

更图形化一样 在函数中套用函数 算出数列前两项和

if n < 2:
        return n
    else:
        return fibo(n-1) + fibo(n-2)

最后打印出来

print(fibo(1))

完美收工

-----------------------------------------------------------------------------------------------------------------------------

其实这相当于一个二叉树

比如我们求五，他是这样算的

看到求五列就得求四列三列

求四列就得求三列二列

求三列就得求二列和一列

求二列就得求一列零列

而右边三列也是

得求二列和一列

梳理一下

fibo5调用fibo4

fibo4调用Fibo3

fibo3调用fibo2

Fibo2调用fibo1 fibo0

fibo3调用fibo1

fibo4调用fibo2

fibo2调用fibo1 fibo0

fibo5调用fibo3

fibo3调用fibo2

fibo2调用fibo1 fibo0

fibo3调用fibo1

这就是计算机计算的流程

很复杂？可你不是计算机啊