斐波那契数列(Python)

题目：编写一个程序，实现斐波那契数列

思路：
斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

在数学上，费波那契数列是以递归的方法来定义：

F0 = 0 (n=0)

F1 = 1 (n=1)

F(n) = F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）

方法一：递归法

什么是递归函数？
递归是指函数可以直接或间接调用自身的一种特殊形式。如果一个函数在函数体内部调用自身，那么这个函数就是递归函数。

递归函数的两个关键要素
（1）递归基：递归函数需要停止递归的条件。

（2）递推式：将规模较大的问题分解成规模更小的同种问题，通过不断缩小问题规模，最终缩减到递归基的情形。

递归函数的优缺点
递归函数具有以下优点：

（1）代码简洁，易于理解。

（2）实现的方法符合计算机科学最基本的思想——分治思想。

但是，递归函数也有缺点：

（1）会占用更多的内存空间。

（2）效率较低，与循环结构相比可能更慢。

#递归
num