Описание
Редицата на Трибоначи е редица, в която всеки следващ елемент се получава от сумата на предходните три елемента на редицата.
Tn = Tn-1 + Tn-2 + Tn-3
Напишете програма, която намира n-тият елемент на редицата на Трибоначи, ако са дадени първите три елемента на редицата и номерът на n-тия елемент.
Първоначално решение
Коментар
Това решение не е добро, защото N може да е число от 1 до 15000 включително, а T1, T2 и T3 – числа от -2000000 до 2000000. В решението масивът T се запълва с всички елементи на редицата.
Ново решение
Коментар
В това решение последните три члена на редицата се пазят в променливите T1, T2 и Т3. Масиви не се използват.