Python练习题4.6输出前 n 个Fibonacci数
2021-02-11 21:18
标签：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小于 代码如下： 这是第一次测试时写的代码，但是提交时最后一个超时，想不出来哪里有问题，CSDN帮忙解决。 原来是我定义的Fibonacci方法导致的，那个简单，但是耗时较长。 https://blog.csdn.net/weixin_42229583/article/details/104627064 代码如下： 这个是不超时的方法。 总体来说这个程序不难。 读书和健身总有一个在路上 Python练习题4.6输出前 n 个Fibonacci数 标签：print 不难 utf-8 开始 输出 class 输入 rgb 超时 原文地址：https://www.cnblogs.com/Renqy/p/12732934.html输入格式:
输出格式:
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 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
def Fibonacci(n):
fn1 = 1
fn2 = 1
fn3 = 1
while n>2:
fn3 = fn1 + fn2
fn1 = fn2
fn2 = fn3
n -= 1
return fn3
文章标题：Python练习题4.6输出前 n 个Fibonacci数
文章链接：http://soscw.com/index.php/essay/54179.html