剣指offerの踊り場
560 ワード
タイトル:
1匹のカエルは一度に1段の階段を飛び上がることも、2段を飛び上がることもできます.このカエルが1つのn級の階段に飛び上がることを求めて全部で何種類の跳び方があります
.
考え方:
n=1の場合、カエルはジャンプ法が1つしかなく、f(n)=1である.
n=2の場合、カエルには2つのジャンプ法があり、f(n)=2である.
n>=3のとき、カエルは初めて1階を跳ぶことができ、このときf(n-1)種の跳躍法がある.カエルは初めて2階を跳んだが,このときf(n−2)種の跳躍法があった.
コード:
1匹のカエルは一度に1段の階段を飛び上がることも、2段を飛び上がることもできます.このカエルが1つのn級の階段に飛び上がることを求めて全部で何種類の跳び方があります
.
考え方:
n=1の場合、カエルはジャンプ法が1つしかなく、f(n)=1である.
n=2の場合、カエルには2つのジャンプ法があり、f(n)=2である.
n>=3のとき、カエルは初めて1階を跳ぶことができ、このときf(n-1)種の跳躍法がある.カエルは初めて2階を跳んだが,このときf(n−2)種の跳躍法があった.
コード:
class Solution {
public:
int jumpFloor(int number) {
if(number<3)
return number;
int first=1,second=2,target;
for(int i=0;i