public class TestFib2 {
public static void main(String[] args){
int value = f(4);
System.out.println("value="+value);
}
public static int f(int x){
if(x==1 || x==2){
return 1;
}else{
int f1 = 1;
int f2 = 1;
int f = 0;
for(int i=0;i<x-2;i++){
f = f1 + f2;
f1 = f2;
f2 = f;
}
return f;
}
}
}