跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#LGP1255. 数楼梯

数楼梯

题目描述

楼梯有 NN 阶,上楼可以一步上一阶,也可以一步上二阶。

编一个程序,计算共有多少种不同的走法。

输入格式

一个数字,楼梯数。

输出格式

输出走的方式总数。

样例 1

4
5

说明 / 提示

  • 对于 60%60\% 的数据,N≤50N \leq 50;
  • 对于 100%100\% 的数据,1≤N≤50001 \le N \leq 5000。

来源:洛谷 P1255。题面及样例来自洛谷公开题库导出,保留原题署名。

本题在 Turing OJ 内提交评测;测试数据由本站独立构造,并非洛谷原始测试点。