zoukankan      html  css  js  c++  java
  • 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

    这个是不超时的方法。

    总体来说这个程序不难。


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

  • 相关阅读:
    练习课(二)
    html5,实例开发代码
    html,移动端代码
    html5,导航
    html5,表格与框架综合布局
    html5,表格
    HTML5,添加图片
    HTML5,超级链接
    access链接最原始代码,两种
    显示刚刚添加的最后一条数据,access,选择语句,select
  • 原文地址:https://www.cnblogs.com/Renqy/p/12732934.html
Copyright © 2011-2022 走看看