private static int foo(int i){
if(i<=0){
return 0;
} else if(i==1 || i==2){
return 1;
} else {
return foo(i-1)+foo(i-2);
}
}
private static int foo(int i){
if(i<=0){
return 0;
} else if(i==1 || i==2){
return 1;
} else {
return foo(i-1)+foo(i-2);
}
}