C语言实现：上N阶楼梯，一次可以走两阶或一阶，问有多少种上楼方式。

最新推荐文章于 2024-07-22 14:08:22 发布

从#开始

最新推荐文章于 2024-07-22 14:08:22 发布

阅读量963

点赞数 15

文章标签：算法

本文链接：https://blog.youkuaiyun.com/2303_79875179/article/details/135350390

版权

文章讨论了如何使用C语言编程解决上N阶楼梯的问题，发现上楼方式数构成了斐波那契数列，给出了一个简单的递归算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上N阶楼梯，一次可以走两阶或一阶，问有多少种上楼方式。

正整数N,1<=N<=30

样例输入

样例输出

#include<stdio.h>
int main(void){
	int n,m1,m2,i,m;
	scanf("%d",&n);
	if(n==1)
		printf("1");
	else if(n==2)
		printf("2");
	else if(n==3)
		printf("3");
	else if(n>3&&n<=30){
		for(i=3,m1=1,m2=2,m=0;i<=n;i++){
			m=m1+m2;
			m1=m2;
			m2=m;
	}
	printf("%d",m);
    }
}

上楼方式数构成的数列实际上是一个斐波那契数列。