\[\begin{array}{l} ({\text{Теорема Цекендорфа}}) \hfill \\ {\text{Любое натуральное число либо само является числом Фибоначчи}}{\text{,}} \hfill \\ {\text{либо представляется единственным образом в виде суммы нескольких}} \hfill \\ {\text{чисел Фибоначчи (кроме }}{F_1}{\text{, его использовать нельзя)}}{\text{, среди которых}} \hfill \\ {\text{нет соседних}}{\text{. Например: }}444 = 377 + 55 + 8 + 3 + 1 = {F_{14}} + {F_{10}} + {F_6} + {F_4} + {F_2}. \hfill \\ {\text{а) Докажите}}{\text{, что каждое натуральное число возможно представить}} \hfill \\ {\text{таким образом}}{\text{.}} \hfill \\ {\text{б) Дана некоторая сумма чисел Фибоначчи}}{\text{, среди которых нет соседних}} \hfill \\ {\text{и самое большое число }}{F_n}.{\text{ Докажите}}{\text{, что эта сумма меньше }}{F_{n + 1}}. \hfill \\ {\text{в) Докажите}}{\text{, что представление каждого числа в виде указанной суммы}} \hfill \\ {\text{единственно}}{\text{.}} \hfill \\ \end{array} \]