首页 > 代码库 > 梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编写一个程序,计算共有多少中不同的走法?

梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编写一个程序,计算共有多少中不同的走法?

c语言实现,小伙伴们谁要有更好的实现方法,要告诉我呦技术分享技术分享技术分享

#include
int main(void)
{
int f,i,f1=1,f2=2;
printf("请输入楼梯数");
scanf("%d",&i);
 printf("\n");   
if(i==1)
{printf("有1种走法");}
if(i==2)
{printf("有2种走法");}
if(i>=3){
    do{f=f1+f2;
f1=f2;
f2=f;
i--;}while(i-3>=0);
printf("有%d种走法",f);}
return 0;}

梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编写一个程序,计算共有多少中不同的走法?