Кузнечик прыгает по столбикам, расположенным на одной линии на равных расстояниях друг от друга. столбики имеют порядковые номера от 1 до n . в начале кузнечик сидит на столбике с номером 1. он может прыгнуть на следующий столбик или сразу на второй столбик, считая от текущего. требуется найти количество которыми кузнечик может добраться до столбика с номером n . учитывайте, что кузнечик не может прыгать назад.
входные данные
входная строка содержит натуральное число n ( 1 ≤ n ≤ 45 ).
примеры
входные данные
3
выходные данные
2
входные данные
10
выходные данные
55
решить на языке c++
#include <iostream>
using namespace std;
int main()
{
int n, i;
cout << "n = ";
cin >> n;
int a[n], b[n], c[2 * n], ac = 0, bc = 0;
cout << "введите а: ";
for (i = 0; i < n; i++) {
cin >> a[i];
}
cout << "введите b: ";
for (i = 0; i < n; i++) {
cin >> b[i];
}
cout << endl;
for (i = 0; i < 2 * n; i++) {
if (i % 2 == 0) { // парное
c[i] = a[ac];
ac++;
}
else { // непарное
c[i] = b[bc];
bc++;
}
cout << c[i] << ' ';
}
return 0;
}