随笔分类 -  算法

摘要：在前面写斐波那契数列的时候，突然想起来卡特兰数列，所以特地来重温一下。 什么是卡特兰数列 首先这里给出它的递推公式 Cn = C0Cn-1 + C1Cn-2 + ... + Cn-1C0 咋一看，看不明白，没关系，咱来举几个例子： 这里我们先把第一项直接写出来 C0 = 1，那么 C1 = C0C0 阅读全文

摘要：课程：https://time.geekbang.org/dailylesson/detail/100028406 问题：计算斐波那契数列的第n项的值，数列表达式：F[n]=F[n-1]+F[n-2] (n>=2,F[0]=0,F[1]=1) winter（讲师）认为这是一道很好的面试题， 1. 答 阅读全文