剑指offer----------------青蛙跳台阶

标签：

题目描述

思路：

把N阶台阶的跳法看成是n的函数，记为f(n)。当n=2时，有两级台阶，有两种跳法：一个是分两次跳，每次跳1级，另一种是一次跳2级。

当n>2时，第一次跳有两种选择，一是一次跳一级，此时跳法数目等于后面的剩下的n-1级台阶的跳法数目，即为f(n-1)。另一种选择是

第一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为分f(n-2)。因此n级台阶的不同的跳法总数为f(n)=f(n-1)+f(n-2)

#include<iostream>

using namespace std;
class Solution {
public:
int jumpFloor(int number) {
int result[2]={0,1};
if(number<=2)
return result[number-1];
int n1=1,n2=2,n=0; 
for(int i=2;i<number;i++)
{
n=n1+n2;
n1=n2;
n2=n;
}
return n;
}
};
int main()
{
Solution s;
int m;
cout<<"print the steps:";
cin>>m;
cout<<s.jumpFloor(m);
}

剑指offer----------------青蛙跳台阶

标签：

原文地址：http://www.cnblogs.com/xixi1992/p/4622161.html