Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionhard
0:00.0

The recurrence Cn=∑k=0n−1CkCn−1−kC_n = \sum_{k=0}^{n-1} C_k C_{n-1-k}Cn​=∑k=0n−1​Ck​Cn−1−k​ with C0=1C_0 = 1C0​=1 defines the Catalan numbers. Which of the following is NOT satisfied by this sequence?