首页 > 试题广场 >

斐波拉契加强版

[编程题]斐波拉契加强版
  • 热度指数：7390 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

对于斐波拉契经典问题，我们都非常熟悉，通过递推公式F(n) = F(n - 1) + F(n - 2)，我们可以在线性时间内求出第n项F(n)，现在考虑斐波拉契的加强版，我们要求的项数n的范围为int范围内的非负整数，请设计一个高效算法，计算第n项F(n-1)。第一个斐波拉契数为F(0) = 1。

给定一个非负整数，请返回斐波拉契数列的第n项，为了防止溢出，请将结果Mod 1000000007。

测试样例： 
3
返回：2
算法知识视频讲解
开通博客
头像 诗云panther
发表于 2021-10-17 15:39:02
class Fibonacci { int tmp[2][2], now[2][2]; inline int addmul(int a, int m0, int m1) { return (a + (long long) m0 * m1) % 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

递归
来自：面试常考算法题(八)-...
难度：
29条回答 17459浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号