Python开发第xxx篇__斐波那契数列------最大公约数

Posted 2020-10-05

###菲波那切数列
n = int(input(‘请输入你想要知道的月份！！>>  ‘))
i = 1
j = 1
m = 2
for k in range(4,n+1):
    i = j
    j = m
    m = i + j
    print(‘第%s个月的兔子个数是%s:‘%(k,m))

###最大公约数
p = int(input(‘请输入第一个整数： ‘))
q = int(input(‘请输入第一个整数： ‘))
while True:
    if p == 0 and q != 0:
        print(‘最大公约数为%s‘%(q))
        break
    elif p != 0 and q == 0:
        print(‘最大公约数为%s‘%(p))
        break
    else:
        if p > q:
            r = p % q
            if r == 0:
                print(‘最大公约数为%s‘%(q))
                break
            else:
                p = q
                q = r
                continue
        else:
            r = q % p
            if r == 0:
                print(‘最大公约数为%s‘ % (p))
                break
            else:
                q = p
                p = r
                continue