相信大家都听说过斐波那契数列，它的定义很简单：第一项为1，第二项也为1；从第三项开始，每一项就是前两项相加的和。
而就在刚刚， 宣布他发现了斐波那契数列的一个有趣的性质，并希望你能帮他验证，请你输出斐波那契数列前 项的和。
一行，一个整数 ，表示要求斐波那契数列的前 项的和。
一个整数，代表前 个斐波那契数的和。由于结果可能很大，需要你输出答案除以 的余数。
5
12
