1861: 程序员爬楼梯（类二叉树解法）

解题思路:

我们每一步有两种走法，一个是只走一步，一个是直接走三步，下一步又有两种走法……依次类推，就像一个二叉树一直分叉一样

等到走三步会超过楼层的时候，就不能分叉了，这时候该走法的递归结束，走法记录+1，一共有多少个叉，就有几种走法

代码实现如下：

#include <stdio.h>

int z=0;

int ff(int n,int m){
	if(m-n>=3){
		ff(n+1,m);
		ff(n+3,m);
	}else{		
	z++;
	if(m-n<3)return z;
	}
	
}

int main ()
{
	int n=0,m=0;
	scanf("%d",&n);
	printf("%d\n",ff(0,n));
	
	return 0;
}