Теперь , сделаем замену n=2, и вычислим нашу сумму реккурентно теперь почленно сложим каждую сумму и получим такой реккурентный ряд и очевидно что наша сумма будет равна
Однажды, на маленьком дереве из маленького кокона родилась маленькая бабочка. Она была настолько мала, что дерево, на котором она родилась, казалось ей просто огромным. Ей стало очень интересно каков мир вокруг дерева. Какие существа в нем обитают. Она набралась смелости и полетела. Летела она через бескрайние поля, луга, реки. Весь мир для нее казался таким огромным, а она такой маленькой. Бабочка все летела и летела. Наконец она прилетела к таким же маленьким бабочкам как и она сама. Она нашла свою семью. Конец.
Менэ матур коз дэ житте. Кознен килуе белэн узгэрешлэр дэ башланды.Кошлар жылы якларга очып киттелэр. Алардан башка ничектер ямансу. Эмма яз конне алар безнен яныбызга барыбер кайтачаклар. Мин белэм. Агачлар узлэренен матур яшел кулмэклэрен сарыга hэм кызылга алыштырдылар. Аларга бик тэ килешэ. Янгырлар да хэзер икенче. Жэй конне алар жылы, котеп алган булсалар, хэзер — салкын, коеп ява торган. Басуларда да эшчелэргэ эш кубэйде. Алар кон-тон уныш жыялар. Э мин дусларым белэн, жэй буена ял итеп, хэл жыеп, мэктэпкэ барам. Безгэ анда укытучылар яна белемнэр бирэчэклэр. Мин бик котеп алдым яна уку елын. (Перевела в переводчике)
Теперь , сделаем замену n=2, и вычислим нашу сумму реккурентно
теперь почленно сложим каждую сумму и получим такой реккурентный ряд
и очевидно что наша сумма будет равна
ответ 2011