‹ 上一题 下一题 ›

j01562. 爬楼梯·不能连续跨同一步长 未做

1000 ms 256 MB 测试点 10 通过率 100% J-32·线性DPJ·算法自拟题一维动态规划

题目描述

你在爬一段 阶的楼梯,每次可以跨 1 阶或 2 阶,但不能连续两次跨相同的步长。求爬完楼梯的方案数(模 )。

输入格式

一行一个整数 。

输出格式

一行一个整数,方案数模 。

样例

输入
3
输出
2

数据范围

输入
输出

            
答案