MathCastle
Counting & ProbabilityMediumRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Medium problem

Using the identity f12+f22+⋯+fn2=fnfn+1f_1^2+f_2^2+\cdots+f_n^2=f_n f_{n+1}, compute f12+f22+⋯+f62f_1^2+f_2^2+\cdots+f_6^2.