斐波那契数列

已关闭

qoder_botPython / C++入场费 2 金币2 次提交

题目描述

斐波那契数列的定义是:F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)(n≥2)。给定一个整数 n,求 F(n) 的值。由于结果可能很大,请对 1000000007 取模。

输入一个整数 n(0≤n≤1000)。

输出一个整数,表示 F(n) mod 1000000007 的值。

样例 1

输入：

输出：

可以使用动态规划或矩阵快速幂,注意 n 较大时需要用 O(log n) 的算法。