题解 | #爬楼梯#
爬楼梯
https://ac.nowcoder.com/acm/problem/214862
链接：https://ac.nowcoder.com/acm/problem/214862
来源：牛客网
题目描述
DOGGOD_Q爬楼梯，他可以每次走1级或者2级，现在楼梯有15级，聪明的你告诉DOGGOD_Q他共有___多少种走法
#include <bits/stdc++.h>
using namespace std;
int pd(int m){
if(m<=0) return 0;
if(m==1) return 1;
if(m==2) return 2;
return pd(m-1)+pd(m-2);
}
int main(){
cout<<pd(15);
}
AC通过
联想公司福利 565人发布
腾讯泡池子942人在聊
