《剑指offer》之斐波那契数列

超、凢脫俗 2022-03-19 07:28 154阅读 0赞

# 《剑指offer》之斐波那契数列 #

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

分析：斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N\*），用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。指的是这样一个数列：0、1、1、2、3、5、8、13、21、……

解决方案：

*  代码：
    
        public int Fibonacci(int n) {
              
                int first = 0;
                int last = 1;
                if(n == 0){
              
                    return first;
                }else if(n == 1){
              
                    return last;
                }else{
              
                    for(int i =0;i<=n-2;i++){
              
                        last= first + last;
                        first = last - first;
                    }
                }
                return last;
            }
    
    测试性能分析：
    
        运行时间：17ms
        占用内存：9216k
 *  使用递归实现
    
    代码:
    
        public int Fibonacci(int n) {
              
            if(n==0){
              
                return 0;
            }else if(n==1||n==2){
              
                return 1;
            }else if(n==3){
              
                return 2;
            }else{
              
                return 3*Fibonacci(n-3)+2*Fibonacci(n-4);
            }
                
        }
    
    测试性能分析：
    
        运行时间：25ms
        占用内存：9340k

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer--斐波那契数列

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

朱雀/ 2023年03月13日 03:46/ 0 赞/ 132 阅读

相关剑指Offer-斐波那契数列

斐波那契数列题目描述: 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。解题思路：斐波那契数列：0、1、1、2、3

港控/mmm°/ 2022年08月04日 13:34/ 0 赞/ 152 阅读

相关【剑指offer】斐波那契数列

题目描述现在要求输入一个整数n，请你输出斐波那契（Fibonacci）数列的第n项。 ![斐波那契（Fibonacci）数列定义][Fibonacci] 此题易

电玩女神/ 2022年06月16日 13:42/ 0 赞/ 169 阅读

相关剑指Offer | 斐波那契数列

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

你的名字/ 2022年05月25日 11:20/ 0 赞/ 146 阅读

相关剑指Offer之斐波那契数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下： ![fbncslie.jpg][] 输入：输入可能

短命女/ 2022年05月13日 00:08/ 0 赞/ 116 阅读

相关《剑指offer》之斐波那契数列

《剑指offer》之斐波那契数列题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n≤39 分析：斐波那契数

超、凢脫俗/ 2022年03月19日 07:28/ 0 赞/ 155 阅读

相关【剑指Offer】斐波那契数列

题目链接：[https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11

我不是女神ヾ/ 2022年03月15日 05:08/ 0 赞/ 221 阅读

相关剑指Offer-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。注：n<=39 初步解题思路：一看到斐波那契数列，即F(

系统管理员/ 2022年03月06日 16:56/ 0 赞/ 206 阅读

相关剑指offer 斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 【分析】动态规划的最简单题目：

不念不忘少年蓝@/ 2022年02月02日 05:51/ 0 赞/ 291 阅读

相关剑指offer：斐波那契数列

试题：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 代码： public class S

川长思鸟来/ 2021年06月24日 16:00/ 0 赞/ 361 阅读