PHP算法:青蛙跳台阶

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)

我的代码:

<?php

$n = 1000;

/**
 * @param $i当前台阶
 * @param $total总台阶
 * @return int
 */
function caculateJumpTypeCount($i,$total){
    //表示当前台阶数大于总台阶数,很显然这种情况不符合,走不通,记为 0
    if ($i > $total) {
        return 0;
    }
    //表示当前台阶数正好等于总的台阶数,那么这种情况符合,记为 1
    if ($i == $total) {
        return 1;
    }
    return caculateJumpTypeCount($i + 1, $total) + caculateJumpTypeCount($i + 2, $total);
}

echo caculateJumpTypeCount(0,$n);

简庆旺博客
请先登录后发表评论
  • latest comments
  • 总共0条评论