一、斐波那契数列
斐波那契数列是这样的一组数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）即大于2的部分是由前两个相加获得。
若要求第 N 个数的值，我们可以用递归也可以通过迭代的方式求解
1、递归
def fibonacci(n): if n == 1 or n == 2: return 1 return fibonacci(n - 1) + fibonacci(n - 2)