log2(8) 可以看做8除以2除几次才能除到1
指数可以看做对底数连乘，对数可以看做连除底数。

卡特兰数
卡特兰数是一种经典的组合数
卡特兰数满足以下性质：
令h(0)=1,h(1)=1，catalan数满足递推式。h(n)= h(0) h(n-1)+h(1) h(n-2) + ... + h(n-1)h(0) (n>=2)。

卡特兰数的应用
进出栈问题：栈是一种先进后出（FILO，First In Last Out）的数据结构．1,2,3,4顺序进栈，那么一种可能的进出栈顺序是：1In→2In→2Out→3In→4In→4Out→3Out→1Out, 于是出栈序列为1,3,4,2。
那么一个足够大的栈的进栈序列为1,2,3,⋯,n时有多少个不同的出栈序列？