Question

Короткая и простая программа на С++

Пусть
$x_{1} = x_{2} = x_{3} = 1; x_{i} = x_{i-1} + x_{i-3}; i=4,5, ...$

Дано число n. Вычислить $x_{n}$

Answer 1

Ответ:

#include <iostream>

using namespace std;

int main()

{

 int n, i;

 setlocale(LC_ALL, "Russian");

 cout << "\nN = ";

 cin >> n;

 unsigned long long* x = new unsigned long long [n];

 x[1] = 1;

 x[2] = 1;

 x[3] = 1;

 for (i = 4; i <= n; i++)

   x[i] = x[i - 1] + x[i - 3];

 cout << "\nX [" << n << "] = " << x [n] << endl;

 getchar;

}