剑指offer七之斐波那契数列

一、题目

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

二、思路

     序号：                  0  1   2   3  4   5  6  7   8    9   10

     斐波那契数列 ：     0  1   1   2  3   5  8 13  21  34  55 

     斐波那契数列 除了前两个数0和1外，后面的元素为前面两个元素之和。

三、代码

1、解答代码

public class Fibonacci {
    public int fibonacci(int n) {
        if(n==0){
            return 0;
        }else if(n==1){
            return 1;
        }else{
            return fibonacci(n-2)+ fibonacci(n-1); //递归调用
        }

    }
}

2、测试代码

public class TestMain {
    public static void main(String[] args) {
        // 序号    0 1  2  3  4  5  6  7   8    9  10
        int[] a = {0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55};
        Fibonacci f = new Fibonacci();
        int num = f.fibonacci(4);
        System.out.println(num);
    }
}

---------------------------------------------------------------------------------------------------------------

参考链接：https://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3