楼梯的走法

题目描述

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