public static void main$($String$[]$ args$)\{$

System.out.println$($fib$(3))$;

$\}$

public static long fib$($long n$)\{$

if $($n $<=1)\{$

System.out.println$($n$)$;

return n;

$\}$ else $\{$

long fib$1=$ fib$($n $-1)$;

long fib$2=$ fib$($n $-2)$;

System.out.println$($fib$1+$ fib$2)$;

return fib$1+$ fib$2$;

$\}$

$\}$