某数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,... 输出此数列第n项值递归

自己写代码实现

public class DoIt {

public static void main(String[] args) {
int sum=new DoIt().A(6);
System.out.println(sum);
}

public int A(int n){
int sum=0;
if(n==1)
sum=0;
if(n==2){
sum=1;
}
if(n>2){
sum=A(n-1)+A(n-2);
}
return sum;
}
}