设有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;
}