返回小组 开始 2025-03-02 09:00:00

3月2日复习测试

结束 2025-03-02 20:00:00
Contest is over.
当前 2025-08-23 13:44:43

K. 斐波那契数列 加强版

描述

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
提交