首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#7282

上台阶 楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。 时间限制:1000…

上台阶

楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。

时间限制:1000

内存限制:65536

输入

输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。

输出

每一行输出对应一行输入的结果,即为走法的数目。

样例输入

1
2
3
4
0

样例输出

1
2
4
7
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">// 参考答案1: #include &lt;iostream&gt; using namespace std; int t[102]; int main() {   int n;   while (cin &gt;&gt; n) {     if (n == 0)       break;     t[1] = 1;     t[2] = 2;     t[3] = 4;     for (int i = 4; i &lt;= n; i++) {       t[i] = t[i - 1] + t[i - 2] + t[i - 3];     }     cout &lt;&lt; t[n] &lt;&lt; endl;   }   return 0; }</pre><p><span>  </span><br/></p><pre class="brush:cpp;toolbar:false">// 参考答案2: #include &lt;iostream&gt; #include &lt;math.h&gt; using namespace std; int main() {   int n;   int f[101];   int i = 0;   while (cin &gt;&gt; n) {     if (n == 0)       break;     f[1] = 1;     f[2] = 2;     f[3] = 4;     for (i = 4; i &lt;= n; i++)       f[i] = f[i - 1] + f[i - 2] + f[i - 3];     cout &lt;&lt; f[n] &lt;&lt; endl;   }   return 0; }</pre><p><br/><span></span></p>
这道题暂未补解析。