斐波那契数列

/**
 * @author: Administrator
 * @date: 2019/12/20 0020
 * todo 斐波那契数列:1 1 2 3 5 8 13 ...
 */
public class febonacci {
    public static void main(String[] args) {

        int i = febonacci(7);
        System.out.println(i);
    }
    public static int febonacci(int i){
        if (i==1 || i==2){
            return 1;
        }else {
            return febonacci(i-1)+febonacci(i-2);
        }
    }
}