源自对leetcode Generate Parentheses一题的研究 类比于出栈入栈 f(n) = f(0)f(n-1) +．．．　＋ f(n-1)f(0) 设栈第一次出空时最大数为k， 第一次出空时最后一个数必为最先入栈的数，首尾都是该数，所以结果为f(k-1)，剩下的为f(n-k). 以3为例，f(3) = f(0)f(2) + f(1)f(1)+f(2)f(0);