递归
程序调用自身的编程技巧称为递归。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
用python去实现斐波那契数列以及阶乘:
def recur_fibo(n):
if n <= 1:
return 1
else:
return recur_fibo(n - 1) + recur_fibo(n - 2)
n = int(input())
for i in range(n):
print(recur_fibo(i))
def factorial(n):
if n <= 1:
return 1
else:
return n * factorial(n - 1)
print(factorial(4))
