递归

package 算法;

import javax.print.attribute.standard.RequestingUserName;

public class 递归 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //2,2,4,6,10,16....
        //f(n)=f(n-1)+f(n-2)
        int n=6;
        System.out.println(f(n));
    }

    private static int f(int n) {
        // TODO Auto-generated method stub
        if(n==1){
            return 2;
        }
        if(n==2){
            return f(n-1);
        }
        return f(n-1)+f(n-2);
    }

}