楼梯的走法

题目描述

楼梯有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; }