henauOJ1064(童年生活二三事（多实例测试）)

最新推荐文章于 2025-07-16 22:38:59 发布

原创最新推荐文章于 2025-07-16 22:38:59 发布 · 258 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #开发语言 #蓝桥杯

henauOJ 专栏收录该内容

66 篇文章

订阅专栏

该问题是一个经典的动态规划问题，程序通过计算Redraiment上楼梯的两种基本步态（上一阶或两阶）的组合总数，得出到达N阶楼梯的不同走法。当台阶数为1或2时，走法固定；对于其他情况，通过前两个台阶的走法总数求得当前台阶的走法数。

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

题目：

Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。

输入：

输入包括多组数据。每组数据包括一行:N(1≤N≤40)。输入以0结束

输出：

对应每个输入包括一个输出。为redraiment到达第n阶不同走法的数量。

样例输入：

样例输出：

1
2
3

代码展示：

#include<stdio.h>
int main()
{
	int n,i,a,b,sum;
	scanf("%d",&n);
	while(n)
	{
	    if(n==1)printf("1\n");
	    else if(n==2)printf("2\n");
	    else{
	    	a=1;
	        b=2;
	    for(i=2;i<n;i++)
	    {
	    	sum=a+b;
	    	a=b;
    		b=sum;
	    }
    	printf("%d\n",sum);
    }
    scanf("%d",&n);
	}
	return 0;
}