zoukankan      html  css  js  c++  java
  • 斐波那契数列

    斐波那契数列

    什么是斐波那契数列?

    斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……

    斐波那契数列的递归表达式

    F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)

    python实现斐波那契数列

    def feibonacci(n):
        if n <=2:
            return 1
        else:
            return feibonacci(n-1) + feibonacci(n-2)
    s = int(input("请输入一个数"))
    print(feibonacci(s))
    

    这种算法无法在一分钟内算出f(100) f(1000)

  • 相关阅读:
    广播通信
    IP多播
    套接字选项
    IO处理线程
    单源最短路径
    活动安排问题贪心算法
    贪心算法
    IO控制命令
    [转]qsort详解
    2012下半年学习目录
  • 原文地址:https://www.cnblogs.com/dongjiashuai/p/11851970.html
Copyright © 2011-2022 走看看