跨楼梯/台阶问题

问题描述：某楼梯共有N阶，一次可以跨一阶，也可以跨两阶，问总共有多少种走法~
采用递归的方法来完成。

代码如下：

#include <cstdio>#include <cstdlib>int g_num = 0;void f(int step, int n);int main(){int n;printf("pls input n : ");scanf("%d", &n);f(1, n);f(2, n);printf("the total : %d\n", g_num);system("pause");return 0;}void f(int step, int n){if (step > n || n == 0)return;if (step == n){g_num++;return;}f(1, n-step);f(2, n-step);}

总共走法 = 第一次跨一阶的走法 + 第一次跨两阶的走法

递归函数中，若楼梯还没有跨完，则继续选择接下来的一步是跨一阶还是跨两阶。

阿偶，楼梯是跨的还是走的哦，咋个想起跨栏了啊~

n = 1, 2, 3, 4, 5, …… 输出和那个姓f的数列有扯不清的关系~