Skip to content

1225: Fibonacci数列

题目

题目描述

面包希望知道大家的计科导课和线性代数课有没有好好上,所以出了这一道题目。

大家都知道有一个数列叫做Fibonacci数列,它是这样定义的$a_0 = a_1 = 1$,$a_{n+1} = a_n + a_{n-1}$。 面包想要知道Fibonacci的第$n$项是多少. 由于结果可能十分大,所以需要你将结果对$10^9 + 7$取模。

输入格式

一个数字$n$。

输出格式

输出对应的$a_n \mod 10^9+7$即可。

样例输入

text 5

样例输出

text 8

数据范围

对于70\%的数据,确保$n \le 10^8$。

对于100\%的数据,确保$n \le 10^{18}$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!