爬台阶（递归）

/* *问题描述：爬楼梯，可以每次走一级或者两级，输入台阶数，输出不同的走法数      分析：递归表达式 f(n) = f(n-1) + f(n-2)      终止条件（有三种）：1、n<0 0;n=0 1                          2、n=0 1;n=1 1                          3、n=1 1;n=2 2 */ #include <iostream> using namespace std; int N; int stairs(int n) {     if(n < 0)        return 0;     else if(n == 0)        return 1;     else        return stairs(n-1)+stairs(n-2); } int main() {     cout<<"台阶数：";     while(cin >>N)     {         cout<<"走法数："<< stairs(N) <<endl;         cout<<"台阶数：";     } }
运行结果：