Suma dwumianu newtona MysteriousCore:

	n+k 2k
Oblicz sumę ∑nk=0

	n+k 2k
Przekształcam to trochę i dostaję coś takiego: ∑n−1k=1		i pytanie co dalej?

MysteriousCore:

	n+k 2k
Mała poprawka 2+∑n−1k=1

MysteriousCore: Ktoś pomoże?

jc: = F{2n+1}

n+k 2k		n+k n−k		2n−r r
	=		=		, r= n−k

Pokrywamy pasek o długości 2n odcinkami o długości 1 i 2.

	2n−r r
Z jednej strony to ∑r=0n		. Z drugiej strony to F2n+1.

Wystarczy sprawdzić, że szukana liczba spełnia odpowiednią relację rekurencyjną oraz warunki początkowe.