斐波那切数列

Posted 2022-08-27 算法与编程之美

0  引言

斐波那切数列是指一个数列：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*）。斐波那切数列对于我们来说是比较困难的，通过对斐波那切数列学习后，有利于我们对递归函数的理解。

1  问题

请用函数写出斐布拉切数列第n个数的值。

2  方法

递归函数算法，套用循环，使斐波那切数列不停地迭代调用直至返回目标值。

3  实验结果与讨论

通过实验、实践等证明提出的方法是有效的，是能够解决开头提出的问题。

代码清单1

def  f( n ): If  n == 1  or  n == 2  :    return  1 else  ：    return  f( n-1 ) + f( n-2 ) n = 10 print f( n )

4  结语

针对斐波那切数列问题的学习，提出递归函数的方法，解决了斐波那切数列问题。递归函数是一个函数在内部调用自身本身，在学习过程中了解到其优点是逻辑简单清晰，但缺点是过深的调用会导致栈溢出。