小傻蛋的妹妹跟随小甲鱼学习Python的第二十三、二十四节023、024

斐波那契数列：

#递归
def fei(n):
    if n<2:
        return 1
    else:
        return fei(n-1)+fei(n-2)

result=fei(5)
print('一共有%d只兔子'% result)

#迭代
def fei(n):
    n1=1
    n2=1
    n3=1
    if n<1:
        print('输入的数据有误')
        return -1
    while n>2:
        n3=n1+n2
        n1=n2
        n2=n3
        n-=1
    return n3

result=fei(6)
print('共有%d只兔子' % result)

def han(n,x,y,z):
    if n==1:
        print(x,'---->',y)
    else:
        han(n-1,x,z,y)#将前n-1从x移动到y上
        print(x,'---->',z)#将最底下的从x移到z上
        han(n - 1, y, x, z)  # 将y上的n-1移动到z上
        
n=int(input("请输入汉诺塔的层数："))
han(n,'x','y','')

#十进制转为二进制的函数
def bin(n):
    a=''
    if n:
        a=bin(n//2)
        return a+str(n%2)
    else:
        return a
print(bin(10))

#写一个函数get_digits(n),将参数n分解出每个数的数字并按顺序存放到列表中
a = []
def get_digits(n):
    if n:
        a.insert(0,n%10)
        get_digits(n//10)
get_digits(153)
print(a)

#用递归编程：五个人坐一起，问第五个人多少岁？他说比第四个大2岁，
# 问第4个人岁数，他说比第三个人大2岁。问第三个人，又说比第二个人大2岁。
# 问第二个，说比第一个大2岁，问最后一个，他说她十岁。

def age(n):
    if n==1:
        return 10
    else:
        return  age(n-1)+2
print(age(5))