python 递归方法 斐波那契数列—汉诺塔

#普通方法生成
def feibo(n):
    a,b=0,1
    print('0,1',end='')
    for i in range(n-1):
        a,b=b,a+b
        print(',{0}'.format(b),end='')

#递归方法生成
def fib(n):
    if n<=1:#递归的边界条件

        return n
    else:
      return fib(n-1)+fib(n-2)

if __name__ == '__main__':
    n=int(input('输入数字：'))
    b=fib(n)
    print(b)
    feibo(n)