什么是斐波那契数?即an=an-1+an-2,求当n=10时,an=?
public class SuanFa {
public static void main(String[] args) {
int n=10;
System.out.println(getNumber(n));
}
private static int getNumber(int n) {
if(n<=2){
return 1;
}
int number=getNumber(n-1)+getNumber(n-2);
return number;
}
}