#1288. 上楼梯(改)

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 人智91-朱晨曦

题目描述

级楼梯,每次能往上走 级或 级,问走到顶有多少种走法

答案可能很大,请输出答案对 取模后的结果

输入格式

一行一个整数

输出格式

一行一个整数,表示答案

样例

样例输入1

7

样例输出1

3

样例输入2

114514

样例输出2

487972728

数据范围与提示