5.12|爬楼梯


问题描述:

爬楼梯问题,每次可以走1步或者2步,爬上n层楼梯的总方法。


思路:

斐波那契数列的应用,上第二层台阶,有1种方法,上第三层台阶,有2种方法,上后一层,可以通过前一层再走1步,前两层再走2步.所以,发现规律,就是f(x)= f(x-1)+f(x-2),所以step[i]=step[i-1]+step[i-2]是关键。


代码

#include <iostream>
using namespace std;

int ff(int n)
{
if(n==2||n==1)
return 1;
else
return ff(n-2)+ff(n-1);
}

//1 1 2 3 5 8 13 21 34 55 89
int main(){
int m;
cin>>m;
int n;
while (m-->0){
cin>>n;
cout<<ff(n)<<endl;
}
}


好困哦 现在没有课的时候中午都不会去了 学学代码 不然差别人好多怕不是要拿命肝





阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页