万年不变--爬n阶楼梯的方法

设有n种方法爬楼梯，而最后只能是迈一步或者是迈两步。那么要是最后面剩下一阶楼梯，就只有一种方法，而剩下两阶楼梯的话，就可以有2种方法。设一共有num（n）种走法，如果最后面剩下1阶的话就有num（n-1）种，若最后面剩下2阶楼梯的话就有num（n-2）种走法，以此类推可以得

#include<stdio.h>
int f(int x);
int main(){
 int a;
 scanf("%d",&a);
 int y;
 y = f(a);
 printf("%d\n",y);
 return 0;
}
int f(int x)
{
 int s;
 if(x == 1)
  s = 1;
 else if(x == 2)
  s = 2;
 else
  s = f(x - 1) + f(x - 2);
 return s;
}