Найти n-й член числовой последовательности, которая определяется рекуррентной формулой a1 = 1, a2 = 2, a3 = 3, - C#
Формулировка задачи:
Найти n-й член числовой последовательности, которая определяется рекуррентной формулой a1 = 1, a2 = 2, a3 = 3, an+1 = 3an + 2an–1 + an–2. Описать методы для выполнения следующих заданий двумя способами: используя механизм рекурсии и через цикл.
Решение задачи: «Найти n-й член числовой последовательности, которая определяется рекуррентной формулой a1 = 1, a2 = 2, a3 = 3,»
textual
Листинг программы
private static int CycleAlg(int n)
{
if (n < 4)
{
return n;
}
int an=0, an_1=3, an_2=2, an_3=1;
for (int i = 4; i <= n; i++)
{
an = 3 * an_1 + 2 * an_2 + an_3;
an_1 = an;
an_2 = an_1;
an_3 = an_2;
}
return an;
}