Python学习打卡--day17（算法练习：波那契数列等）

最新推荐文章于 2022-04-06 21:23:23 发布

原创最新推荐文章于 2022-04-06 21:23:23 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python学习打卡专栏收录该内容

58 篇文章

订阅专栏

本文深入探讨了波那契数列的生成方法，展示了9*9乘法口诀表的输出技巧，并通过编程验证了101至200间素数的存在。这是一次数学与编程的完美结合，揭示了数字世界的奥秘。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

波那契数列

"""
_author:taozi
_date:20190514
_describe:波那契数列
"""
def fib(n):
    a, b = 0, 1
    l = []
    if n == 1:
        l.append(a)
    elif n == 2:
        l.append(a)
        l.append(b)
    else:
        for i in range(1, n):
            l.append(a + b)
            a, b = b, a + b
    print(l)

fib(20)

输出 9*9 乘法口诀表

"""
_author:taozi
_date:20190514
_describe:输出 9*9 乘法口诀表
"""

for i in range(1, 10):
    for j in range(1, 10):
        if i == j:
            print('{}*{}={} '.format(i, j, i * j))
        elif i > j:
            print('{}*{}={} '.format(i, j, i * j), end="")
        else:
            pass

判断101-200之间有多少个素数，并输出所有素数

"""
_author:taozi
_date:20190514
_describe:判断101-200之间有多少个素数，并输出所有素数;
素数:除了1和此整数自身外，没法被其他自然数整除的数
"""

prime_number = []

# 函数返回素数列表
def prime():
    for i in range(101, 201):
        # 记录能被i整除的数
        s = []
        for j in range(1, i + 1):
            if i % j == 0:
                s.append(j)
        # print(s)
        # 被数整除的数只有2个时代表只能被1和自己整除，为素数
        if len(s) == 2:
            prime_number.append(i)


prime()
print("求得素数的是：", prime_number)
print("素数的个数是:", len(prime_number))