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

￡神魔★判官ぃ 2022-08-06 10:20 140阅读 0赞

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

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

## 题目描述 ##

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`  `****************************************************************/` ##

[Link 1]: http://acm.pdsu.edu.cn/submitpage.php?cid=1026&pid=13&langmask=0
[Link 2]: http://acm.pdsu.edu.cn/problemstatus.php?id=1388
[Link 3]: http://acm.pdsu.edu.cn/bbs.php?pid=1388&cid=1026