LIDANDAN*

摘要： 在数学上，费波那契数列是以递归的方法来定义： （n≧2） 费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。 与斐波那契数列有关的问题，都符合这样的描述： 当前状态的得出是依赖于前两项的状态，给出初始状态F(0),F(1)，之后的每一项都满足共同的特点，即为前两项状态相加。 前 阅读全文

摘要： 卡塔兰数定义 f(n) = f(0)f(n-1) + f(1)f(n-2) + ... + f(n-1)f(0) = f(k-1)f(n-k) k=1...n 以k为轴划分子问题，左边子问题的解的个数和右边子问题的解的个数是原问题以k为轴的解法的2个独立步骤，适用乘法原理 分别以1，2，。。。n为轴 阅读全文