2021-09-16

最新推荐文章于 2024-09-27 00:45:01 发布

incrediblel

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量69

点赞数

分类专栏：剑指offer 文章标签： java

本文链接：https://blog.csdn.net/weixin_43888922/article/details/120337415

版权

剑指offer 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

剑指offer 斐波那契数列

public class Solution {
    public int Fibonacci(int n) {
        int sum=0;
        int m[]=new int[40];
        m[0]=0;
        m[1]=1;
      //  int n=1;
        //System.out.println(m[2]);
        if(n==0)
        {
            sum=0;
            return sum;
        }
        else if(n==1)
        {
            sum=1;
            return sum;
        }
        else {
            for (int i = 2; i < m.length; i++) {

                m[i] = m[i - 1] + m[i - 2];   //m[2]=1   m[3]=2 m[3]=m[2]+m[]
                sum = m[i];             //sum=1   sum=2
               // System.out.println(i);
               // System.out.println(sum);


                if (i == n) {
                    //System.out.println(sum);
                    break;
                }


            }
            return sum;
        }
    }}