/**
 * Write a description of class sf here.
 * 
 * @author (your name) 
 * @version (a version number or a date)
 */
public class FibAnswer
{
public static long fib(long n){
    return fibH(n,1,0);
}
    public static  long fibH(long n, long a, long b){
        if(n==0  ) return b;
        return fibH((n-1), b, (a + b));
    };

    public static void main(){
        for(long i=1; i<70; i++)
            System.out.println( "fib(" + i+ ") = " + fib(i));
    }
}