头歌答案，函数篇，

1，第1关 斐波那契数列

#********** End **********
num = int(input('请输入一个正整数: '))
print(num)
a,b=1,1
for i in range(num):
    print(a,end=' ')
    a,b=b,a+b

2，什么汉诺塔

def hanoi(n, ch1, ch2, ch3):
    #********** Begin **********
    if n==1:
        print(ch1,"->",ch3)
    else:
        hanoi(n-1,ch1,ch3,ch2)
        hanoi(1,ch1,ch2,ch3)
        hanoi(n-1,ch2,ch1,ch3)



    #********** End **********
plate_nums = int(input("请输入盘子的数量："))
print(plate_nums)
hanoi(plate_nums, 'A', 'B', 'C') 

3，第1关 学习-Python函数之函数递归调用

# 请在下面的Begin-End之间按照注释中给出