Comment résoudre le problème du saut de grenouille en PHP (code)

Le contenu de cet article explique comment PHP résout le problème du saut de grenouille sur les marches (code). J'espère qu'il a une certaine valeur de référence. vous aidera.

Une grenouille peut sauter d'un niveau ou de deux marches à la fois. Découvrez de combien de façons la grenouille peut gravir un échelon de niveau n (différents résultats seront calculés dans des ordres différents).

Idées :

1. Trouvez la règle f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f( n -1)+f(n-2) Il s'agit d'une séquence de Fibonacci
2 Parce que lorsqu'elle est ajustée à la nième étape, l'avant-dernière étape peut être sautée d'une seule étape, et l'avant-dernière étape peut également être sautée d'une seule étape. . Il suffit de sauter par-dessus

Version non récursive :

JumpFloor(target)
    if target==1 || target==2 return target
    jumpSum=0
    jump1=1
    jump2=2
    for i=3;i<target;i++
        jumpSum=jump1+jump2
        jump1=jump2
        jump2=jumpSum
    return jumpSum

function jumpFloor($number)
{
        if($number==1 || $number==2){
                return $number;
        }   
        $jumpSum=0;
        $jump1=1;
        $jump2=2;
        for($i=3;$i<=$number;$i++){
                $jumpSum=$jump1+$jump2;
                $jump1=$jump2;
                $jump2=$jumpSum;
        }   
        return $jumpSum;
}
$res=jumpFloor(10);
var_dump($res);

.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!