# 实例

# 数学问题

# 判断奇偶数

所有的偶数都能被 2 整除,所以当一个偶数被 2 整除后它的余数为 0 ,我们可以抓住这一特性,来实现判断奇偶数的功能。话不多,上代码

num = eval(input()) # 输入要判断的值
if num % 2 == 0:
    print(f"{num}是偶数")
else:
    print(f"{num}是奇数")

# 斐波那契额数列

斐波那契数列的前几个数字是:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 其递推公式是

Fn=Fn1+Fn2

其中F1=1F2=1

  • 使用递归的方式实现

递归比较直观,但效率低

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)
  • 使用迭代的方式实现

通过循环实现斐波那契数列,效率较高

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1

    a, b = 0, 1
    for _ in range(2, n + 1):
        a, b = b, a + b
    return b
  • 通过生成器实现

生成器实现可以生成斐波那契数列的无限序列,按需取值

def fibonacci_generator():
    a, b = 0, 1
    while True:
        yield a
        a, b = b, a + b

# 测试
fib = fibonacci_generator()
for _ in range(11):
    print(next(fib), end=' ')  # 输出 0 1 1 2 3 5 8 13 21 34 55