I. 斐波那契和

内存限制:16 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

相信大家都听说过斐波那契数列,它的定义很简单:第一项为1,第二项也为1;从第三项开始,每一项就是前两项相加的和。

而就在刚刚, 宣布他发现了斐波那契数列的一个有趣的性质,并希望你能帮他验证,请你输出斐波那契数列前 项的和。

输入格式

一行,一个整数 ,表示要求斐波那契数列的前 项的和。

输出格式

一个整数,代表前 个斐波那契数的和。由于结果可能很大,需要你输出答案除以 的余数。

样例

样例输入

5

样例输出

12

数据范围与提示

数据范围

通告标题

通告内容

已知晓