この記事では主に PHP でオファージャンプを実装する方法の例を紹介します。最初に例を見てみましょう。カエルは一度に 1 段ずつジャンプすることも、2 段ずつジャンプすることもできます。また、n 段ジャンプすることもできます。カエルが n 段の階段を飛び越えることができる方法は何通りあるか調べてください。
考え方: フィボナッチ数列に基づいて、次を得ることができます:
F(N)=F(N-1)+F(N-2)+F(N-3)+F(N-4)+。 ...F(2)+F(1)
F(N-1)=F(N-2)+F(N-3)+F(N-4)+....+F ( 2)+F(1)
2 つを減算すると、次のようになります: F(N-1)=2*F(N-1)
<?php
function jumpFloorII($number)
{
$arr[0]=0;
$arr[1]=1;
$arr[2]=2;
for($i=3;$i<=$number;$i++)
{
$arr[$i]=2*$arr[$i-1];
}
return $arr[$number];
}関連する推奨事項:
1 つのステップには合計 n レベルがあります。レベル1を一度にジャンプできれば、レベル2もスキップして、合計を求めてください
以上がオファージャンプステップの PHP 実装例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
