2021-03-26

最新推荐文章于 2022-03-17 14:39:48 发布

wky的代码小仓库

最新推荐文章于 2022-03-17 14:39:48 发布

阅读量117

点赞数 1

CC 4.0 BY-SA版权

分类专栏： oj 文章标签： c语言

本文链接：https://blog.csdn.net/weixin_55248863/article/details/115251485

oj 专栏收录该内容

90 篇文章

订阅专栏

该程序解决了Redraiment小朋友在不同台阶数上蹦蹦跳跳的走法问题。当台阶数为1或2时，走法固定；对于大于2的台阶，通过动态规划计算连续上1阶或2阶的总走法。程序通过读取输入的台阶数并输出对应的走法数量，直至输入为0结束。

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

1091: 童年生活二三事（多实例测试）

时间限制: 1 Sec 内存限制: 128 MB
提交: 894 解决: 842
[提交] [状态] [讨论版] [命题人:eilene]

题目描述

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

输入

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

输出

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

样例输入 Copy

1
3
0

样例输出 Copy

1
3

#include<stdio.h>
#include<math.h>

int main()
{
    int n,a,b,c,i;
    while(scanf("%d",&n),n!=0)
    {
        a=1;
        b=2;
        if(n==1)
        {
            printf("1\n");
        }
        if(n==2)
        {
            printf("2\n");
        }
        if(n>=3)
        {
            for(i=3;i<=n;i++)
            {
                c=a+b;
                a=b;
                b=c;
            }
            printf("%d\n",c);
        }
    }
    return 0;
}