走楼梯

每次走楼梯只能走1步或者2步，问有多少种走法。

实际就是递归求解问题

#include<stdio.h>
#include<stdlib.h>
int step(int n)
{
	if(1==n)
	{
		return 1;
	}else if(2==n){
		return 2;
	}
	return step(n-1)+step(n-2);
}

int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		printf("step=%d\n",step(n));
	}
	system("pause");
}