剑指Offer——斐波那契数列

1、题目描述

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

2、代码实现

package com.baozi.offer;

/**
 * @author BaoZi
 * @create 2019-07-11-10:16
 */
public class Offer7 {
    public static void main(String[] args) {
        Offer7 offer7 = new Offer7();
        int fibonacci = offer7.Fibonacci(10);
        System.out.println(fibonacci);
    }
    //斐波那契数列的特点：

    /**
     * 第n项     0  1  2   3   4   5   6   7   8   9   10......
     * 第n项的值 0  1  1   2   3   5   8   13  21  34  55.......
     *
     * @param n 整数n代表斐波那契额数列中的第n项
     * @return 返回的就是斐波那契数列中第n项的值
     */
    public int Fibonacci(int n) {
        int result = 0;
        if (n == 0) {
            result = 0;
        }
        if (n == 1) {
            result = 1;
        }
        if (n >= 2) {
            result = Fibonacci(n - 1) + Fibonacci(n - 2);
        }
        return result;
    }
}