Python练习题4.6输出前 n 个Fibonacci数

Posted 我要去西藏

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python练习题4.6输出前 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方法导致的,那个简单,但是耗时较长。

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

这个是不超时的方法。

总体来说这个程序不难。


读书和健身总有一个在路上

以上是关于Python练习题4.6输出前 n 个Fibonacci数的主要内容,如果未能解决你的问题,请参考以下文章

2020-05-22 — 习题训练二

2020-05-22 — 习题训练二

python练习5

python练习题4.22找鞍点

Python-练习5

Python基础练习