首页 > 试题广场 >

Fibonacci sSum

[编程题]Fibonacci sSum
  • 热度指数：1814 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
已知Fibonacci数列f(n) ，
给定 ,
求 F(n) % 1000000007的值
示例1

输入

1

输出

1

说明

F(1) = f(1) = 1
示例2

输入

2

输出

4
算法知识视频讲解
开通博客
头像 棒棒糖🍭201906101800876
发表于 2021-08-17 18:58:01
NC584 Fibonacci sSum 题意 求斐波那契数列数列前n项和的前n项和的前n项和。 1. 暴力法 直接模拟即可。 class Solution { public: /** * * @param n int整型 * @return int整型 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 AimerAimer
发表于 2021-10-02 20:47:44
题意： f(n)是Fibonacci数列. 求F(n)%1000000007的值. 方法一： 暴力枚举 思路：记忆化搜索Fibonacci数列，用map存储Fibonacci数列。   &nbs 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 elkkkk
发表于 2021-10-01 09:55:29
题意： 定义，求 解法一（递推法） 我们设，显然有 我们发现，那么我们可设，显然有 同理我们可得，设，显然有 于是我们就可以做到用线性复杂度求解本题了。 代码： class Solution { public:  & 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 开车的阿Q
发表于 2021-10-13 19:54:09
描述 这是一篇面对初级coder的题解。 知识点：数学 递推 难度：五星 题解 题目： 求斐波那契数列前n项和的前n项和的前n项和。 分析： 斐波那契数列本身就有一定的递推特性，需要结合数学知识递推求得 方法一 递推： 已知f(n)=f(n−1)+f(n−2)f(n)=f(n-1)+f(n-2)f 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 摸鱼学大师
发表于 2021-08-26 17:01:21
思路： 题目的主要信息： 斐波那契数列，其中 求 方法一：暴力解法（超时）具体做法：使用动态规划求斐波那契数列前n项的值，然后三个循环按照公式相加。 class Solution { public: int mod = 1e9 + 7; int getSum(int n) { 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

基础数学 矩阵快速幂
难度：
4条回答 4457浏览

热门推荐

通过挑战的用户

查看代码

相关试题

Fibonacci sSum

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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