ЕГЭ-21. Задача №11
Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 30.
#include <iostream>
using namespace std;
int F(int x) {
if (x < 4) return 1;
return F(x - 1) + 2 * F(x - 3);
}
int main() {
int i, k;
i = 22;
cin >> k;
while ( i > 0 && F(i) > k)
i--;
cout << i;
return 0;
}