Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions ShareRecursion, Catalan Numbers & Generating Functions · Challenge problemStarting from ∑n≥0Fnxn=x1−x−x2\sum_{n\ge 0}F_nx^n=\dfrac{x}{1-x-x^2}∑n≥0Fnxn=1−x−x2x, evaluate the sum ∑n≥1Fn2n\displaystyle\sum_{n\ge 1}\frac{F_n}{2^n}n≥1∑2nFn.Check Show answer Walk through it step by step Practice more like this Review this concept