用递归的方法求斐波那契数列

用递归的方法求斐波那契数列

要解决这个问题需要了解斐波那契的定义：
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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*）
由上方可知道递推公式为：F(n)=F(n - 1)+F(n - 2)
那么不用递推的方法可以写出：

n=20
a,b=0,1
for i in range(1,n+1):
    a,b=b,a=b
print(a)

这里举个求第二十项的例子。
把F(n)=F(n - 1)+F(n - 2)，用递归函数翻译这个式子。
首先：
由F(2)=F(1)+F(0)=1，可以知道F(1)=1，F(0)=0，
那么可以定义函数：

def f(n):
	if n==0:
	    return 0
	elif n==1:
	    return 1
	else:return f(n-1)+f(n-2)
print(f(n))#打印返回值，n自定义