【剑指offer第七题】斐波那契数列

princesfang

于 2018-10-03 16:36:37 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/github_37315869/article/details/82932368

算法专栏收录该内容

21 篇文章

订阅专栏

本文探讨了斐波那契数列的计算，提供了两种不同的算法实现：一种使用while循环，另一种利用数组进行预计算。通过对比，展示了不同方法的特点和适用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

n<=39

刚开始觉得输入为一个数，然后找到这个数在斐波那契数列中的位置，使用了while方法，后来发现不如数组方便。不过数组会有一个界限，而while方法没有界限。

public class Solution {
    public int Fibonacci(int n) {
        int before=0;
        int mid=0;
        int after=1;
        int i=0;
        while(i!=n){
            mid=after;
            after=before+after;
            before=mid;
            i++;
        }
        return before;
    }
}

public class Solution {
    public int Fibonacci(int n) {
        int num[]=new int[40];
        num[0]=0;
        num[1]=1;
        for(int i=2;i<40;i++){
            num[i]=num[i-1]+num[i-2];
        }
        return num[n];
    }
}