zoukankan      html  css  js  c++  java
  • MIT Python 第四课函数抽象与递归简介 最后三分钟递归的经典案例:斐波那契数列

     斐波那契数列Fibonacci Sequence,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) 
     

    有一对一个月大的一公一母的兔子,再过一个月的时候交配生小兔子,假设它们生的是两只一公一母的小兔子,在下一个月末这两只小兔子也有了后代同样是一公一母,问题是一年后你会有多少只小兔子?[呲牙]第三年的时候就像到了澳大利亚。。。

    >>> def fib(x):
        if x==0 or x==1:return 1
        else:return fib(x-1)+fib(x-2)
    
        
    >>> fib(12)
    233
    >>> fib(24)
    75025
    >>> fib(36)
    24157817
    
    
    
    
    
    
    
    
    >>> 
  • 相关阅读:
    POJ
    CodeForces
    部分和问题
    NOIP200502校门外的树
    消灭虫子
    抓牛
    最长不下降子序列的长度
    HDNoip201501计算结果最小
    抽签
    Ants
  • 原文地址:https://www.cnblogs.com/hhj187/p/4603417.html
Copyright © 2011-2022 走看看