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



题目 N: 童年生活二三事（多实例测试）

时间限制: 1 Sec   内存限制: 128 MB
提交: 16   解决: 11
[ 提交][ 状态][ 论坛]

题目描述

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

输入

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

输出

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

样例输入

1 3 0

样例输出

1 3

提示：找规律，多找点数据

#include <stdio.h>

#include <stdlib.h>

int main()

{

     int i,b;

     while ( scanf ( "%d" ,&b)!=EOF)

     {

         int c=1,d=2,e;

  

         for (i=3;i<=b;i++)

             {

                 e=c+d;

                 c=d;d=e;

             }

             if (b==1)

               {

                   printf ( "1\n" );

                   continue ;

  

               }

                if (b==2)

               {

                   printf ( "2\n" );

                   continue ;

  

               }

               if (b==0)

                 return 0;

             printf ( "%d\n" ,e);

     }

     return 0;

}

  

/**************************************************************

     Problem: 1388

     User: 141210145

     Language: C

     Result: 正确

     Time:0 ms

     Memory:964 kb

****************************************************************/