基础

斐波那契数列

递归版 O(2^n)

int fib(int n){
    return (2 > n) ? n : fib(n - 1) + fib(n - 2);
}

制表备查 O(n)

f = 0; g = 1;
while (0 < n--) {
    g = g + f;
    f = g - f;
}
return g;

最长公共子序列