返回小组 开始 2023-08-21 09:30:00

8月21日

结束 2023-08-21 12:00:00
Contest is over.
当前 2025-07-27 11:31:39

C. 斐波那契数列 加强版

描述

F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)

输入

一个正整数n。

输出

F(n)的值,答案可能很大,需要对1e9+7取模。

样例

输入

5

输出

5

输入

200

输出

349361645

提示

2 < n \leq 10^{18}


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交