数据结构与算法之递归和循环

• 递归：代码简洁，但是效率低（每次函数调用都有时间和空间的开销）；
• 循环：和递归相反；

1 斐波那契数列

题目：写入一个函数，输入n，求斐波那契（Fibonacci）数列的第n项，斐波那契数列的定义：f(n) = f(n-1) + f(n-2)，初始值f(0)=0且f(1)=1；

解题思路：

（1）递归：根据f(n)的定义来递归计算；

（2）循环：定义三个长整数one、Two和Res，迭代计算；

未完待续～