java_递归：斐波那契数列

递归：函数调用函数本身

示例：斐波那契数列第N项的值

分析：斐波那契数列又称黄金分割数列，值的是这样一个数列：1，1，2,3,5,8,13,21,34,......在数学上，斐波那契数列以如下递推的方法定义，F(0)=0,

F（1）=1，F（n）=F（n-1）+F（n-2）（n>=2, n ∈ N*）

代码示例：

public class test {
    public static void main(String[] args) {
        System.out.println(recursionTest(9));
    }

    public static int recursionTest(int times){

        if(times<=2){
             return 1;
        }
        return recursionTest(times-1)+recursionTest(times-2);
    }
}