美文网首页
童年生活二三事

童年生活二三事

作者: Co_zy | 来源:发表于2018-07-20 22:38 被阅读0次

童年生活二三事

运行时限: 1000 ms 单次运行时限: 1000 ms 内存限制: 64 MB
总提交: 2190次 通过: 674次

题目描述

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

程序输入说明

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

程序输出说明

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

程序输入样例

可见格式 带空格和换行符的格式 带空格和换行符的格式说明

1
2
0

程序输出样例

Original Transformed 带空格和换行符的格式说明

1
2

提示 : 斐波那契数列

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    int i;
    int a[100];
    int j = 0;
    int t1=1;
    int t2=1;
    int next;
    a[j++] = t1;
    for(i=0; i<40; i++)
    {
        next = t1 + t2;
        a[j++] = next;
        t1 = t2;
        t2 = next;
    }
    while(~scanf("%d",&n) && n!=0)
    {
        printf("%d\n",a[n-1]);
    }
    return 0;
}

相关文章

  • 童年生活二三事

    童年生活二三事 运行时限: 1000 ms 单次运行时限: 1000 ms 内存限制: 64 MB总提交:...

  • 童年二三事

    我的童年远去了,但每每回忆起来,童年的气息便扑面而来。 从成为小学生谈起吧,那时我常和小伙伴到山间的田野去,在田边...

  • 童年二三事

    时光匆匆的流逝着,岁月的年轮悄悄爬上眉稍,我们已经不再轻狂年少,昨日的美好时光似乎渐行渐远,却又清晰可见!童年的美...

  • 童年二三事

    小的时候爱玩滑滑梯,觉得爬上去的路会累,但是却有满满的成就感。可是渐渐的似乎滑滑梯就变得没有吸引力了,其实不是滑滑...

  • 童年二三事

    我啊 ,也算是父亲老来得女吧。从小被宠溺,被娇惯,在我懵懂的回忆之中,是趴在父亲肩头撒娇的欢脱,是卖萌得到父...

  • 童年二三事

    村学的我们没有学业的压力,沙包方、跳绳、捉迷藏,放学之后去河边铲野草,到山上剜苜蓿,在村庄的老树下躲猫...

  • 童年二三事

    梦回童年,遥远的村庄。蓝蓝的天,白白的云,绿绿的山,清清的水,鸟儿自由自在的飞,小伙伴们成群结队的玩耍。 童年时光...

  • 童年二三事

    我小时候住在一个大院里。那时不兴小区这个词,有居委会。地方偏僻环境好,靠着沂河。我就不说是哪里了,现在已经被发展...

  • 童年二三事

    打捞童年的记忆,清晰如昨。 小学时放学写好作业吃好饭最爱在楼下疯跑,尤其天黑后更加不愿回家,那本来熟悉平淡的场景因...

  • 童年二三事

    原创:海棠无香 七岁前跟母亲生活的记忆寥寥无几,印象最深的几件事,都跟灯光有关。乡下常常停电,母亲会把蜡烛插...

网友评论

      本文标题:童年生活二三事

      本文链接:https://www.haomeiwen.com/subject/lgkcmftx.html