算法day7---递归求黄金分割数

public static void main (String args[]){

int s=f(8);

System.out.println(s);

}

public static int f(int n){

if(n==0) return 0;

if(n==1) return 1;

return f(n-1)+f(n-2);

}