返回小组 开始 2023-08-14 14:00:00

数据结构-8.14

结束 2023-08-14 16:30:00
Contest is over.
当前 2025-07-28 00:06:45

A. 斐波那契数列 加强版

描述

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