假设你正在爬楼梯。需要 n 阶(键盘输入)你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
#include<stdio.h>
//从n-1或n-2爬上来的,在第二级可以选择直接下去,也可以一级一级下去,f(n-1) +f(n-2)
int f(int n)
{
if(n<1)
{
return 1;
}
else if(n==1)
{
return 1;
}
else if(n==2)
{
return 2;
}
else
{
return (f(n-1)+f(n-2));
}
}
int main()
{
int a,num;
scanf("%d",&a);
num=f(a);
printf("%d",num);
return 0;
}