递归与递推 输出斐波拉契数列的前n项 python
输出斐波拉契数列的前n项 python递归与递推文章目录输出斐波拉契数列的前n项 python题设题解题设以下数列 0 1 1 2 3 5 8 13 21 … 被称为斐波纳契数列。这个数列从第 3 项开始,每一项都等于前两项之和。输入一个整数 N,请你输出这个序列的前 N 项。输入格式一个整数 N。输出格式在一行中输出斐波那契数列的前 N 项,数字之间用空格隔开。数据范围0<N<46列
·
输出斐波拉契数列的前n项 python
递归与递推
题设
以下数列 0 1 1 2 3 5 8 13 21 … 被称为斐波纳契数列。
这个数列从第 3 项开始,每一项都等于前两项之和。
输入一个整数 N,请你输出这个序列的前 N 项。
输入格式
一个整数 N。
输出格式
在一行中输出斐波那契数列的前 N 项,数字之间用空格隔开。
数据范围
0<N<46
列表,for循环
题解
# -*- coding = UTF-8 -*-
# @AUTHOR: Yufeng Lin
# @DATE: 2022/03/04 周五
# @TIME: 10:35:08
# @Software: Visual Studio Code
# @DESCRIPTION:输入一个整数 N,请你输出斐波那契数列的前 N 项。
def main():
n=int(input())
fb=[]
for i in range(0,n):
if i == 0:
fb.append(0)
elif i == 1:
fb.append(1)
else:
fb.append(fb[i-1]+fb[i-2])
print(fb[i],end=" ")
if __name__ == '__main__':
main()
更多推荐
已为社区贡献1条内容
所有评论(0)