4322: 走楼梯 2
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：42
通过：15
题目描述
楼梯有 n 阶，上楼可以一步上一阶，也可以一步上二阶。
但你不能连续三步都走两阶，计算走到第 n 阶共有多少种不同的走法。
输入格式
一行，一个数字，表示 n 。
输出格式
输出走楼梯的方式总数。
输入样例 复制
6输出样例 复制
12数据范围与提示
对于 100% 的数据，保证 n ≤ 50 。