走楼梯

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