编程实现求Fibonacci数列第20个数,这个数列第1个数为1,第2个数为从第3个数开始,该数等于前两个数之之和。即: F1=1, (n=1); F₂=1, (n=2); Fn=Fn-1+Fn-2 (n≥3)
时间: 2024-11-27 14:09:12 浏览: 58
要编写一个简单的程序来计算Fibonacci数列的第20个数,你可以使用循环或者递归的方式。这里给出两种常见的实现方法:
使用循环(迭代法):
def fibonacci_iterative(n):
if n <= 0:
return "输入错误"
elif n == 1 or n == 2:
return 1
else:
a, b = 1, 1
for _ in range(2, n):
a, b = b, a + b
return b
# 计算第20个Fibonacci数
fibo_20th = fibonacci_iterative(20)
print(f"Fibonacci数列的第20个数是: {fibo_20th}")
使用递归(递归法):
def fibonacci_recursive(n):
if n <= 0:
return "输入错误"
elif n == 1 or n == 2:
return 1
else:
return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)
# 计算第20个Fibonacci数
fibo_20th = fibonacci_recursive(20)
print(f"Fibonacci数列的第20个数是: {fibo_20th}")