python之递归函数

面试题：递归打印Fibonacci数列
1，1，2，3，5，8，13

非递归算法：
算法a，b
a=b
b=a+b

def fib(n):
    if n==1 or n==2:
        return 1
    a=1
    b=1
    for i in range(n-2):
        temp=a+b
        a=b
        b=temp
    return b

递归算法

def fabinacii(n):
    if n==1 or n==2:
        return 1
    else:
        return fabinacii(n-1)+fabinacii(n-2)