题目描述
楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编一程序计算共有多少种不同的走法.
输入
输入台阶的总数量N
输出
输出总的走法数
样例输入
4
样例输出
5
#include<iostream> using namespace std; int abc(int n) { if(n==1) return 1; else if(n==2) return 2; else return abc(n-1)+abc(n-2); } int main() { int n; cin>>n; cout<<abc(n); return 0; }