返回小组 开始 2024-07-06 14:00:00

测验20240706

结束 2024-07-06 16:30:00
Contest is over.
当前 2025-07-11 17:12:23

B. 斐波那契数列 加强版

描述

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