【斐波拉契数列:这个数列从第三项开始,每一项都等于前两项之和】
题目内容:已知斐波拉契数列的前两项都是1,
我们定义求斐波拉契数列的第n项(n<=50)的函数为fbnq,程序主体如下:
n=int(input(""))
print(fbnq(n))
请补充完成对fbnq函数的定义。
输入格式:共一行,为一个正整数。
输出格式:共一行,为一个正整数。
【输入样例】:
7
【输出样例】:
13
【代码】:
方法1:递归方法
def fbnq(n):
if n <= 0:
return 0
if n == 1:
return 1
return fbnq(n-1) + fbnq(n-2)
n=int(input())
print(fbnq(n))
方法1修改
def fbnq(n):
if n in [1, 2]:
return 1
else:
return fbnq(n - 2) + fbnq(n - 1)
n = int(input(""))
print(fbnq(n))
方法二:Python的交换比较方便 定义两个值 进行循环运算
def fbnq(n):
a,b= 1,1
for i in range(n-2):
a,b = b,a+b
return b
n = int(input(""))
print(fbnq(n))