2365.斐波那契数列加强版

通过数:36提交数:106学校:天津大学保研机试真题 题目列表 标签
题目描述 我们知道斐波那契数列的公式是:$f(n) = f(n-1) + f(n-2)$ 其中 $f(1) = 1$, $f(2) = 1$。 输入格式 输入一个正整数 $n$ $(n \le 10^9)$。 输出格式 输出 $f(n) \mod (10^9 + 7)$ 的值。 输入样例 5 输出样例 5
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。