Напишите в ответе количество различных значений входной переменной 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)
|