牛客网-斐波那契数列

逃离我推掉我的手 2023-03-01 05:32 9阅读 0赞

# 题目描述 #

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。  
n<=39

# 迭代解题 #

public class Solution { 
        public int Fibonacci(int n) { 
            
            if(n == 0)
                return 0;
            
            int a=1;
            int b=1;
            int c=1;
            
            while(n>2){ 
                
                c = a + b;
                a=b;
                b=c;
                
                n--;
            }
            
            return c;
            
        }
    }

# 解题2 #

不推荐，占用内存和时间比较大。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE3NjIzMzYz_size_16_color_FFFFFF_t_70]

public class Solution { 
        public int Fibonacci(int n) { 
            if(n==0)
                return 0;
            
            if(n<=2)
                return 1;
            
            return Fibonacci(n-1) + Fibonacci(n - 2);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE3NjIzMzYz_size_16_color_FFFFFF_t_70]: /images/20230209/352f5ab235e047ddaee03f3a01856354.png

发表评论取消回复

表情：

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

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

相关阅读

相关牛客网-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 迭代解题 p

逃离我推掉我的手/ 2023年03月01日 05:32/ 0 赞/ 10 阅读

相关斐波那契数列

斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，

Love The Way You Lie/ 2022年11月19日 04:15/ 0 赞/ 247 阅读

相关斐波那契数列（C++牛客网）

解题思路：（1）递归 class Solution { public: int Fibonacci(int n) {

心已赠人/ 2022年11月16日 05:48/ 0 赞/ 92 阅读

相关斐波那契数列

关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu

╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 367 阅读

相关斐波那契数列

定义：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。

矫情吗；*/ 2022年07月13日 04:49/ 0 赞/ 316 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，

冷不防/ 2022年07月13日 03:19/ 0 赞/ 340 阅读

相关斐波那契数列

class FibIter(object): def __init__(self, lenth): self.lent

一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 338 阅读

相关斐波那契数列

include<iostream> using namespace std; int fibonacci1(int t) { if(t

古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 302 阅读

相关斐波那契数列

![1234096-20171112230708606-1911525192.png][] 转载于:https://www.cnblogs.com/ostrich-sugar

た入场券/ 2022年01月06日 23:41/ 0 赞/ 365 阅读

相关【牛客网】斐波那契凤尾

题目描述 NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。

r囧r小猫/ 2021年12月10日 18:43/ 0 赞/ 160 阅读