public class Fibonacci {
public static int fib(int n) {
int f1 = 1, f2 = 1;
int m = 0;
if(n <= 2) {
return 1;
} else {
for(int i = 3; i <= n; i++) {
m = f1 + f2;
f2 = f1;
f1 = m;
}
return m;
}
}
public static void main(String [] args) {
int m = fib(40);
System.out.println("Fibonacci(40) is " + m);
}
}