348) Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 45.
def F(n):
if n < 2:
return 1
else:
return 2*F(n-1)+F(n-2)
i = 0
k = int(input())
while F(i) < k:
i += 1
print(i)var i, k: integer;
function F(n:integer):integer;
begin
if n < 2 then
F:= 1
else F:= 2*F(n-1) + F(n-2);
end;
begin
i := 0;
readln(k);
while F(i) < k do
i:= i + 1;
writeln(i);
end.#include <iostream>
using namespace std;
int F(int n) {
if (n < 2)
return 1;
else
return 2*F(n - 1) + F(n - 2);
}
void main()
{
int i, k;
i = 0;
cin >> k;
while (F(i) < k)
i = i + 1;
cout << i << endl;
}