斐波那契

首先引用百度百科中对斐波那契的描述

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果

对我们而言,最重要的是这个数据1、1、2、3、5、8、13、21、34、……

对上面的数据进行分析,可以简单的得出一个结论:除了第一个数据外,前面一个数据是它前面一个+它前面的前面的数据的和,现在用递归来实现

package com.zgz.search;

public class FibonacciTest {
    public static void main(String[] args) {
       int value =  test(9);
       System.out.println("value="+value);
    }
    public static int test(int i){
        if(i==1||i==2){
            return 1;
        }else{
            return test(i-1)+test(i-2);
        }
    }
}