标签：print 不难 utf-8 开始 输出 class 输入 rgb 超时
本题要求编写程序，输出菲波那契（Fibonacci）数列的前N项，每行输出5个，题目保证输出结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列，例如：1，1，2，3，5，8，13，...。
输入在一行中给出一个整数N（1≤N≤46）。
输出前N个Fibonacci数，每个数占11位，每行输出5个。如果最后一行输出的个数不到5个，也需要换行。
如果N小于1，则输出"Invalid."
代码如下：
#!/usr/bin/python # -*- coding: utf-8 -*- #定义Fibonacci方法 def Fibonacci(n): m = 0 if n == 1 or n == 2: m = 1 else: m = Fibonacci(n-1) +Fibonacci(n-2) return m n = int(input()) j = 1 if n <= 0 : print("Invalid.") else: for i in range(1,n+1): print("{:11d}".format(int(Fibonacci(i))),end="") if j%5 == 0 or j == n: print() j = j + 1
这是第一次测试时写的代码，但是提交时最后一个超时，想不出来哪里有问题，CSDN帮忙解决。
原来是我定义的Fibonacci方法导致的，那个简单，但是耗时较长。
https://blog.csdn.net/weixin_42229583/article/details/104627064
代码如下：
def Fibonacci(n): fn1 = 1 fn2 = 1 fn3 = 1 while n>2: fn3 = fn1 + fn2 fn1 = fn2 fn2 = fn3 n -= 1 return fn3
这个是不超时的方法。
总体来说这个程序不难。
读书和健身总有一个在路上
标签：print 不难 utf-8 开始 输出 class 输入 rgb 超时
原文地址：https://www.cnblogs.com/Renqy/p/12732934.html
