leetcode每日一题-斐波那契数

素颜马尾好姑娘i 2023-01-02 02:27 68阅读 0赞

快乐的元旦结束啦，继续回来刷题，先上题目描述

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70][]

这道题目比较简单，题中已经给了我们公式，我们想要知道F(n),只需要知道F(n-1)和F(n-2)即可，这里我们用value1存储F(n-1)，value2存储F(n-2)即可，

这时F(n)=value1+value2。在下一轮F(n+1)计算时，value1=value2,value2=F(n),代码实现如下：

public int fib(int n) {
            int value1=0;
            int value2=1;
            if(n==0){
                return value1;
            }
            for(int i=1;i<n;i++){
                int tmp=value2;
                value2=value1+value2;
                value1=tmp;
            }
            return value2;
        }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70]: /images/20221120/d9b8ec1593f947a9888a8496f3e71a1e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70 1]: /images/20221120/e9f498294054428d859f4118fe9a5719.png

发表评论取消回复

表情：

评论列表（有 0 条评论，68人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-509. 斐波那契数

题目来源 [509. 斐波那契数][509.] 动态规划动规五部曲： 1.确定dp数组以及下标的含义 dp\[i\]的定义为：第i个数的斐波那契数值是d

阳光穿透心脏的1/2处/ 2024年03月26日 16:14/ 0 赞/ 101 阅读

相关斐波那契数

1、用java代码去计算 / @Title:斐波那契数(这个数列从第3项开始，每一项都等于前两项之和) @Author: longzhou

た入场券/ 2023年06月15日 13:29/ 0 赞/ 36 阅读

相关 leetcode每日一题-斐波那契数

快乐的元旦结束啦，继续回来刷题，先上题目描述 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9i

素颜马尾好姑娘i/ 2023年01月02日 02:27/ 0 赞/ 69 阅读

相关【每日一题】Fibonacci（斐波那契）数列

题目来源牛客网链接：[斐波那契数列][Link 1] 题目描述 Fibonacci数列是这样定义的： F\[0\] = 0 F\[1\] = 1

Dear 丶/ 2022年12月26日 10:13/ 0 赞/ 146 阅读

相关（js）leetcode 509. 斐波那契数

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

比眉伴天荒/ 2022年10月25日 12:57/ 0 赞/ 177 阅读

相关 leetcode 509 斐波那契数

前言题目：[509. 斐波那契数][509.] 参考题解：[斐波那契数-代码随想录][-] -------------------- 提交代码拿到这道题目

ゝ一纸荒年。/ 2022年09月16日 05:50/ 0 赞/ 218 阅读

相关斐波那契数

> 牛客网《剑指offer》时间限制：`1秒` 空间限制：`32768K` 热度指数：`199742` 解题思路一：如果像这样，将会有大量的计算是重复的，时空

╰+哭是因爲堅強的太久メ/ 2022年06月08日 02:46/ 0 赞/ 203 阅读

相关大斐波那契数

斐波那契数计算公式 : f(n)=f(n-1)+f(n-2) (n>=3) f(1)=1 f(2)=1 对于 n 比较小的情况下，下边的程序就可以实现这个功能

妖狐艹你老母/ 2022年05月26日 02:47/ 0 赞/ 234 阅读

相关 leetcode:509 .斐波那契数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔情只为你懂/ 2022年02月13日 05:06/ 0 赞/ 256 阅读

相关 golang 斐波那契数

golang 斐波那契数 package main import "fmt" / 斐波那契数，亦称之为斐波

短命女/ 2021年11月02日 02:02/ 0 赞/ 321 阅读