斐波那契数列即数列中每一项等于它前面两项的和，公式如下：
- f(n) = f(n-1) + f(n-2) n>2 ----- 递推公式
- f(n) = 1 n<=2 ----- 结束条件
代码：
def fib(n):
if(n <= 2): #结束条件
return 1
else:
return fib(n - 1) + fib(n - 2) #递推公式
for i in range(1, 10):
print("fib(%s) = %s" % (i,fib(i)))结果：
