【题解】【PTA-Python题库】第4章-6 输出前 n 个Fibonacci数 (15 分)
发布日期:2022-03-18 05:04:34 浏览次数:2 分类:技术文章

本文共 548 字,大约阅读时间需要 1 分钟。

输出前 n 个Fibonacci数

本题要求编写程序,输出菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证输出结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,例如:1,1,2,3,5,8,13,…。

输入格式:

输入在一行中给出一个整数N(1≤N≤46)。

输出格式:

输出前N个Fibonacci数,每个数占11位,每行输出5个。如果最后一行输出的个数不到5个,也需要换行。

如果N小于1,则输出"Invalid."

输入样例1:

7

输出样例1:

1
  1
  2
  3
  5
  8
 13

输入样例2:

0

输出样例2:

Invalid.

思路:

写个求斐波那契数的函数,注意输出格式。

代码如下:

def fib(n):  a, b = 0, 1  for i in range(n + 1):
a, b = b, a + b  return an=int(input())if(n>0):
for i in range(0,n):
print('{:11d}'.format(fib(i)),end="")
if((i+1)%5==0):
print("")else:
print("Invalid.")

转载地址:https://tuenity.blog.csdn.net/article/details/102608150 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【题解】【PTA-Python题库】第4章-5 求e的近似值 (15 分)
下一篇:【题解】【PTA-Python题库】第4章-7 统计学生平均成绩与及格人数 (15 分)

发表评论

最新留言

第一次来,支持一个
[***.36.148.73]2022年08月03日 15时13分24秒