Алгоритм вычисления значения функции Fn где n – натуральное число задан следующими соотношениями: ...: ответ на тест 1046070 - Информатика

Алгоритм вычисления значения функции F(n), где n – натуральное число,
задан следующими соотношениями:

 при
Чему равно значение функции ?
В ответе запишите только натуральное число.

Члены классического ряда Фибоначчи вычисляются по следующему правилу . Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы неповторяющихся чисел Фибоначчи, например:  и так далее.
Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером , то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером  отсутствует в сумме, в соответствующей позиции ставится ноль, например: . Тогда число  в данной кодировке имеет вид …

Запись числа 6710 в системе счисления с основанием q оканчивается на 1 и содержит 4 цифры. Чему равно основание этой системы счисления q?

Укажите сумму всех оснований систем счисления, в которых запись числа 71 оканчивается на 13.

Ниже на 4-х языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа L и M. Укажите наибольшее из таких чисел х, при вводе которого алгоритм печатает сначала 3, а потом 7.

Ниже на 4-х языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа L и M. Укажите наибольшее из таких чисел х, при вводе которого алгоритм печатает сначала 3, а потом 7.