2021-01-04

Java学习日记## day_05_递归 斐波那契数列
1.概述
递归就是在方法体中调用自己的方法.
递归的基本思想 是以此类推,也是循环的基本思想,所以循环和迭代是等价的.
三要素 初始值,终止条件,步长
常用于:树状结构,累加,阶乘,斐波那契数列,汉诺塔,文件目录操作.
2.斐波那契数列
前两位是1,每位都等于前两位的和.
1,1,2,3,5,8,13,21,34,55…
例如 传入位数,获取第几位的值

 `  public static void main(String[] args){
                   System.out.println(fibonacci(10));
            }
            public static int fibonacci(int n){
                if(n ==1 ||n==2){
                    return 1;
                    }else{
                    return fibonacci(n-1)+fibonacci(n-2);}
                  }