斐波那契数列简单步骤分析

斐波那契数列简单步骤分析

有些同学总觉得斐波那契数列很困难，其实只要把函数搞明白就一点就不困难了。
首先，来看看一段代码：

#斐波那契
n = eval(input("请输入一个数："))
def fib(n):
    if n ==1 or n ==2 :
        return 1
    elif n==0:
        return 0
    else:
        f=fib(n-1)+fib(n-2)
        return f
print (fib(n))

那么，何为斐波那契数列？
度娘说：

0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,
F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

首先，我们先定义一个函数 def fib(n),这里的‘n’是我们在外界输入的一个数。
在def fib(n）内部，我们已经知道fib(0)=0,fib(1)=fin(2)=1,所以当我们输入这三个数字时，直接返回它们对应的值，即有如下代码：

    if n ==1 or n ==2 :
        return 1
    elif n==0:
        return 0

接着，因为斐波那契数列是 从第3项开始，每一项都等于前两项之和，那么我们可以写下如下代码：

    else:
        f=fib(n-1)+fib(n-2)#前一项和前前一项的和
        return f

最后把这个数对应的斐波那契数输出即可

print (fib(n))