Найти n-й член числовой последовательности, которая определяется рекуррентной формулой - C# (192623)
Формулировка задачи:
помогите, пожалуйста
Найти n-й член числовой последовательности, которая определяется рекуррентной формулой a1 = 1, a2 = 2, a3 = 3, an+1 = 3an + 2an–1 + an–2.
Решение задачи: «Найти n-й член числовой последовательности, которая определяется рекуррентной формулой»
textual
Листинг программы
static void Main(string[] args) {
for (int i = 1; i < 8; i++) {
Console.WriteLine("n = {0}: Formula = {1}", i, Formula(i));
}
Console.Read();
}
private static int Formula(int n) {
switch (n) {
case 1:
case 2:
case 3:
return n;
default:
return 3 * Formula(n - 1) + 2 * Formula(n - 2) + Formula(n - 3);
}
}