4.4 爬楼梯 递归算法

4.4 定义函数计算爬到n级楼梯有多少种方法，一次可以迈1个台阶或2个台阶

#include<stdio.h>
int s ( int n )
{
    if ( n == 0 || n == 1 || n == 2 )
        return n ;
    else
        return s ( n - 1 ) + s ( n - 2 ) ;
}
int main ()
{
    int n ;
    scanf("%d",&n) ;
    printf("%d\n",s( n ) ) ;
    return 0;
}

//输入；

4

//输出：

5