python-斐波那契数列
斐波拉契数列：这个数列从第三项开始，每一项都等于前两项之和。（10分）
题目内容：
已知斐波拉契数列的前两项都是1，我们定义求斐波拉契数列的第n项（n<=50）的函数为fbnq，程序主体如下：
- n=int(input(""))
- print(fbnq(n))
请补充完成对fbnq函数的定义。
输入格式:
共一行，为一个正整数。
输出格式：
共一行，为一个正整数。
输入样例：
7
输出样例：
13
时间限制：500ms内存限制：32000kb
程序1：递归算法
def fbnq(n):if n <= 0:return 0if n == 1:return 1return fbnq(n-1) + fbnq(n-2)
n=int(input())
print(fbnq(n))
程序2：迭代算法
n=int(input())
def fbnq(n):f1,f2=0,1for i in range(n):f1,f2=f2,f1+f2return f1
print(fbnq(n))
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！