一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共需要多少种跳法。
function index()
{
$n = 10 ;//台阶数
$one = 1 ; //一次一个台阶
$two = 2 ;//一次跳两个台阶
$sum = 0;
if($n == 1)
{
return 1;
}
if($n == 2)
{
return 2;
}
for ($i=3; $i <$n; $i++) {
$sum = $two;
$two = $one+$two;
$one = $sum;
}
return $one + $two;
}
求php语言的