斐波那契数列指的是这样一个数列 0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368
public class de3 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a=20;
int b=getResult(a);
System.out.println(b);
}
private static int getResult(int a) {
// TODO Auto-generated method stub
if (a==1||a==2) {
return 1;
}else {
return getResult(a-2)+getResult(a-1);
}
}
}