python中输出fibonacci数列的前20项_Python编程输出前 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."

代码如下：

#!/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方法导致的，那个简单，但是耗时较长。

代码如下：

def fibonacci(n):

fn1 = 1

fn2 = 1

fn3 = 1

while n>2:

fn3 = fn1 + fn2

fn1 = fn2

fn2 = fn3

n -= 1

return fn3

这个是不超时的方法。

总体来说这个程序不难。

转自：https://www.cnblogs.com/Renqy/p/12732934.html

如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！