简单的数列问题（升级版）

简单的数列问题（升级版）

题号：NC231975
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$定义一个数列：$

$f(1) = 1,$

$f(2) = 1,$

$f(n) = f(n - 1) + f(n - 2)(n >= 3)。$

$现在给你一个整数n,求出f(n) mod (10^{9} + 7)的值。$

输入描述:

输出描述:

示例1

输入

复制

输出

复制

示例2

输入

复制

输出

复制

备注: