P1009 - 车车上台阶 - AHUCM Online Judge

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：91 通过：31 通过率：34.066%

多组输入
车车因为个子很高，腿也特别长，不管多高多宽的台阶，他都可以一次跨上两格。
现已知车车一次可以跨一个台阶或者两个台阶，那么让他跨上 n 格台阶一共有多少种选择呢？

小正整数 n。

车车的走法数。

1
10

1
89

递推 DP

1009: 车车上台阶