# 实例
# 数学问题
# 判断奇偶数
所有的偶数都能被 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, ... 其递推公式是
其中
- 使用递归的方式实现
递归比较直观,但效率低
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