fibonacci number

Fibonacci sequence is a sequence of numbers defined by f1 = 1 f2 = 1 fn = fn-1 + fn-2

First ten terms 1, 1, 2, 3, 5, 8, 13, 21, 34, 55

JAVA CODE:

public int fib(int n) {

if (n <= 2)
return 1;
else
return fib(n - 1) + fib(n - 2)

}