输入一个整数num,求出斐波那契数列第num项的值,并将该值输出
def fib(n):
if (n == 1):
return [1]
if(n == 2):
return [1, 1]
fibs = [1, 1]
for i in range(2, n):
fibs.append(fibs[-1] + fibs[-2])
return fibs
print(fib(30))
提供给您参考下!
def fib(n):
if (n == 1) or (n == 2):
return 1
return fib(n - 1) + fib(n - 2)
print(fib(15))
def fibonacci(num):
if num < 0:
return None
if num == 0:
return 0
elif num == 1:
return 1
else:
return fibonacci(num-1) + fibonacci(num-2)
# 获取用户输入的整数
num = int(input("请输入一个整数:"))
# 输出斐波那契数列第num项的值
print("斐波那契数列第", num, "项的值为:", fibonacci(num))