Олимпиадный тренинг

Задача . 20077


Задача

Темы:
Напишите в ответе количество различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 18. Значение k = 18 также включается в подсчёт различных значений k
 
Паскаль Си Python
var k, i : longint;
function F(x: longint) : longint;
begin
  if x < 2 then
       F:= 1
  else F:=3 * F(x-1) - F(x-2)
end;
begin
  i := 11;
  readln(K);
  while (i> 0) and (F(i) > K) do
    i:=i-1;
  writeln(i)
end.
#include<iostream>
int f(int x)
{
  if (x < 2) return(1); 
  else return(3 * f(x-1) - f(x-2)); 
}
int main(void)
{ 
  int i, k; 
  i = 11; 
  cin >> k; 
  while (i > 0 && f(i) > k)
    i = i - 1; 
  cout << i;
}
def F(x):
    if x < 2:
        return 1
    else:
        return 3 * F(x - 1) - F(x - 2)

i = 11
k = int(input())
while i > 0 and F(i) > k:
    i = i - 1
print(i)

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя