Loading [MathJax]/jax/input/TeX/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >509. 斐波那契数

509. 斐波那契数

原创
作者头像
Michel_Rolle
修改于 2021-02-01 03:07:23
修改于 2021-02-01 03:07:23
3.1K0
举报
文章被收录于专栏:LeetCode解题LeetCode解题

509. 斐波那契数

链接

斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:

代码语言:txt
AI代码解释
复制
F(0) = 0,   F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

给定 N,计算 F(N)。

示例1:

代码语言:txt
AI代码解释
复制
输入:2
输出:1
解释:F(2) = F(1) + F(0) = 1 + 0 = 1.

示例2:

代码语言:txt
AI代码解释
复制
输入:3
输出:2
解释:F(3) = F(2) + F(1) = 1 + 1 = 2.

示例3:

代码语言:txt
AI代码解释
复制
输入:4
输出:3
解释:F(4) = F(3) + F(2) = 2 + 1 = 3.

提示:

  • 0 ≤ N ≤ 30

go语言

代码语言:txt
AI代码解释
复制
func fib(N int) int {
	if N == 0 {
		return 0
	}

	if N <= 2 {
		return 1
	}

	n1, n2 := 1, 1 // n1为n-1,n2为n-2

	for i := 3; i < N; i++ {
		n1, n2 = n1+n2, n1
	}

	return n1 + n2

}

func fib2(n int) int {
       if n==0 ||n==1{
        return n
    }
    dp:=make([]int,n+1)
    dp[0]=0
    dp[1]=1
    for i:=2;i<=n;i++{
        dp[i]=(dp[i-1]+dp[i-2])%1000000007
    }
    return dp[n]
}

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
​LeetCode刷题实战509:斐波那契数
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
程序员小猿
2022/03/03
1930
05—斐波那契数【LeetCode509】
斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:
吃猫的鱼Code
2023/07/24
1890
剑指Offer LeetCode 面试题10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:
手撕代码八百里
2020/07/28
4380
leetcode-509. 斐波那契数
斐波那契数列的特性: F(0) = 0,F(1) = 1,当 n < 2 时,F(n) = F(n - 1) + F(n - 2),其中 n > 1
灰太狼学Java
2022/06/17
1720
leetcode-509. 斐波那契数
剑指Offer - 面试题10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:
Michael阿明
2020/07/13
3340
剑指Offer - 面试题10- I. 斐波那契数列
DP入门之斐波那契数
力扣题目链接:https://leetcode-cn.com/problems/fibonacci-number
代码随想录
2021/12/29
5570
【每日一题】【leetcode】23. 数学-斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 难易程度:easy
aneutron
2022/08/10
3900
509. 斐波那契数(java动态规划实现)
斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你 n ,请计算 F(n) 。 示例 1: 输入:2 输出:1 解释:F(2) = F(1) + F(0) = 1 + 0 = 1 示例 2: 输入:3 输出:2 解释:F(3) = F(2) + F(1) = 1 + 1 = 2
编程张无忌
2021/06/24
5280
LeetCode 509. 斐波那契数
斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:
村雨遥
2020/04/09
3310
leetcode之斐波那契数
这里使用公式方法来计算,F(0) = 0, F(1) = 1,在N>1时,F(N) = F(N - 1) + F(N - 2)。
code4it
2020/11/14
5570
leetcode之斐波那契数
LeetCode509. 斐波那契数
斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:
Yuyy
2022/06/28
1900
LeetCode509. 斐波那契数
【Leetcode -509.斐波那契数 -520.检测大写字母】
题目:斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。 该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。 也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给定 n ,请计算 F(n) 。
YoungMLet
2024/03/01
1200
【Leetcode -509.斐波那契数 -520.检测大写字母】
斐波那契数
斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:
用户4456933
2021/06/01
4480
LeetCode - 斐波那契数
LeetCode第509题,斐波那契数,真的是很经典的一道题目,难度系数为简单。很好奇一月4周前做的题目,那不就是两月之前么?
晓痴
2019/07/24
4780
LeetCode - 斐波那契数
剑指Offer:面试题10-I. 斐波那契数列
本文最后更新于 732 天前,其中的信息可能已经有所发展或是发生改变。 1.要点 Java中基本类型的取值范围 斐波拉奇数列从后往前递归时会有大量重复运算。例如 fn(10)=fn(9)+fn(8) fn(9)=fn(8)+fn(7) fn(8)重复运算了 2.题目 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0,   F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和
Yuyy
2022/06/28
2230
剑指 Offer 10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。
Vincent-yuan
2021/06/29
3780
剑指offer | 面试题8:斐波那契数列
题目描述:写一个函数,输入 n,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:
千羽
2021/12/29
2100
剑指offer | 面试题8:斐波那契数列
【leetCode】斐波那契数列day06
https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/
袁新栋-jeff.yuan
2020/08/26
3730
动态规划——509. 斐波那契数
斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:
向着百万年薪努力的小赵
2022/12/02
2990
动态规划——509. 斐波那契数
LeetCode题解—斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:
码上积木
2021/02/08
1.1K0
相关推荐
​LeetCode刷题实战509:斐波那契数
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档