25. Fib(n) • public static Int64 fib_rec(int n) { if (n == 0) return 0; else if (n == 1) return 1; return fib_rec(n - 1) + fib_rec(n - 2); } 26. Fib(n) • public static Int64 fib_rec_m(int n) { if (n == 0) return 0; else if (n == 1) return 1; else if (table[n] != 0) return table[n]; else return table[n] = fib_rec_m(n - 1) + fib_rec_m(n - 2); } 27. Fib(n) • public static Int64 fib_dp(int n) { int[]