347) Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 53.
def F(n):
if n <= 2:
return 1
else:
return F(n-1) + F(n-2)
i = 15
k = int(input())
while i>0 and 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:= F(n-1) + F(n-2);
end;
begin
i := 15;
readln(k);
while (i > 0) and (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 F(n - 1) + F(n - 2);
}
void main()
{
int i, k;
i = 15;
cin >> k;
while (i > 0 && F(i) > k)
i = i - 1;
cout << i << endl;
}