本题要求编写程序,输出菲波那契(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
如您对本文有疑问或者有任何想说的,请点击进行留言回复,万千网友为您解惑!