首页 > 试题广场 >

求斐波那契（Fibonacci）数列的第 n 项

[编程题]求斐波那契（Fibonacci）数列的第 n 项
  • 热度指数：898 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解 
斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…... 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：
F(0) = 0,   F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例1

输入

1

输出

1
示例2

输入

5

输出

5

备注:
0 <= n <= 100
算法知识视频讲解
开通博客
头像 诗悦网络内推_有问必答
发表于 2021-11-11 08:47:56
解题思路 实现题目的前后关系即可 代码 -spec fib(N :: integer()) -> integer(). fib(N) -> do_fib(2, #{0 => 0, 1 => 1}, N). do_fib(Index, Map, N) when Ind 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Huster水仙
发表于 2023-01-26 21:26:40
递推即可 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

中国电子云 测试开发工程师 测试工程师 2021
上传者：小小
难度：
11条回答 3428浏览

热门推荐

通过挑战的用户

相关试题

求斐波那契（Fibonacci）数列的第 n 项

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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