import java.util.*;

public class Main {

public static long[] d = new long[100];

public static long fibo(int x) {

System.out.print("f(" + x + ") ");

if (x == 1 || x == 2) {

return 1;

}

// 이미 계산한 적 있는 문제라면 그대로 반환

if (d[x] != 0) {

return d[x];

}

// 아직 계산하지 않은 문제라면 점화식에 따라서 피보나치 결과 반환

d[x] = fibo(x - 1) + fibo(x - 2);

return d[x];

}

public static void main(String[] args) {

fibo(6);

}

}