斐波拉契数列，图解，含java代码

/*

从第3个数开始，以后没一个数等于前面两个数相加 

斐波拉契数列：1 1 2 3 5 8

下标              ： 1 2 3 4 5 6

*/

public class FeiboTest {
    @Test
    public void test01(){
        int num = getFeibo(5);
        System.out.println("num = " + num);//5
    }
    private int getFeibo(int pos) {

If(pos ==0){

   Return 0;

}
        //todo 第一个和第二个位置的值 永远是1
        if(pos==1||pos==2){
            return 1;
        }
        //todo 从第三个位置开始 当前位置的值= 前一个位置的数 + 前两个位置的数
        return getFeibo(pos-1)+getFeibo(pos-2);
    }
}

图解如下：