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