zoukankan      html  css  js  c++  java
  • 兔子问题(斐波那契数列)

    <?php

    /**
    * 兔子问题。
    * 定一对大兔子每月能生一对小兔子,
    * 且每对新生的小兔子经过一个月可以长成一对大兔子,
    * 具备繁殖能力,
    * 如果不发生死亡,
    * 且每次均生下一雌一雄,
    * 问一年后共有多少对兔子?
    */

    function rabbit($month = 12){
    $one = 1; //第一个月兔子的对数
    $two = 2; //第二个月兔子的对数
    $sum = 0; //总数
    // 1,2,3,5,8,13,21,34,55,89,144,233
    if($month == 1){
    $sum = 1;
    }

    if($month == 2){
    $sum = 2;
    }

    for($i = 2;$i < $month; $i++){
    $sum = $one + $two;
    $one = $two;
    $two = $sum;
    }
    echo $month.'个月后共有'.$sum.'对兔子';
    }

    //递归
    function recursion($month = 12){
    if($month == 1){
    return 1;
    }elseif($month == 2){
    return 2;
    }else{
    return recursion($month-1)+recursion($month-2);
    }
    }

    $month = 12;
    echo $month . '个月后总共有' . recursion($month) . '只兔子';
  • 相关阅读:
    每日总结
    团队冲刺9
    团队冲刺8
    团队冲刺7
    团队冲刺6
    团队冲刺5
    团队冲刺4
    团对冲刺3
    团队冲刺2
    每日博客
  • 原文地址:https://www.cnblogs.com/myJuly/p/13496292.html
Copyright © 2011-2022 走看看