好吧问答库 > N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（非递归）

N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（非递归）

递归的我会做，想问一下非递归的解法...

2026年09月22日 14:51

有3个网友回答

网友（1）：

#include
double C(int x,double s){int y;
y=s-x;s=1;
for(int i=1;i<=y;i++) s*=(double)(x+i)/i;
return s;
}
int main(){
int n,x,y;double s=0;
scanf("%d",&n);
for(x=0;x<=n/2;x++) y=n-2*x,s+=C(x,x+y);
printf("%.0lf",s);
}这样

网友（2）：

斐波那契数列问题
f(1)=1
f(2)=2
f(n)=f(n-1)+f(n-2)

网友（3）：

很明显，有N种方法啊~~