手写斐波那契数列

斐波那契数列：前两个值是1(固定的)，后面的数字是其前面两个数字的和

是典型的递归思想

注意开始项为第一项

//斐波那契数列
public class FebonacciDemo {

    public static void main(String[] args) {
        //1 1 2 3 5 8 13 21
        int res = FebonacciDemo.febonacci(7);
        System.out.println(res);
    }
    
    public static int febonacci(int i) {
        if(i==1||i==2) {
            return 1;
        }else {
            return febonacci(i-1)+febonacci(i-2);
        }
    }
}

输出

13