6、剑指offer之斐波那契数列，题目解析和java实现方法

题目描述

---

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39

要求

时间限制：1秒 空间限制：32768K

---

知识点

斐波那契数列:1，1，2，3，5，8，13….
观察发现：

• f(1) = 1
• f(2)=1
• f(3) = f(2)+f(1) = 2
• f(4)=f(3)+f(2)
• …

• f(n) = f(n-1)+f(n-2)

  数列第一项等于1，数列第二项等于2，当n>2时，后一项等于前两项之和。

---

代码实现

    public int Fibonacci(int n) {
        if(n==0){
            return 0;
        }
        int[] array = new int[39];
        array[0]=1;
        array[1]=1;
        for(int i=2;i<n;i++){
            array[i]=array[i-1]+array[i-2];
            System.out.print(" "+array[i]);
        }
        return array[n-1];
    }

欢迎各位关注我的剑指offer博客专栏，不定期更新博客内容，有误的地方欢迎大家提出，共同学习。