走楼梯

每次走楼梯只能走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");}