Responsive image

问题 2573 --走楼梯

2573: 走楼梯

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 28
[提交][状态][讨论版][命题人:]

题目描述

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

但你不能连续三步都走两阶,计算走到第nn阶共有多少种不同的走法。

输入描述

一行,一个数字,表示n
对于100%的数据,保证n≤50

输出描述

输出走楼梯的方式总数。

样例输入

6

样例输出

12

来源

[提交][状态]
ACM算法攻关部