Есть ответ 👍

Восстановите двоичные цифры:
А)11*0*11*1* + 11*1*11*1 =10*1100*010
Б)*0*0 – *** = *1*

163
208
Посмотреть ответы 1

Ответы на вопрос:

spiridon
4,7(88 оценок)

Алгоритм может быть, например, таким. если нужно вывести нулевое число фибоначчи, выведем 1, иначе будем считать. сохраним в переменную номер текущего числа фибоначчи (изначально 1) и значения текущего и предыдущего элементов (в начале 1 и 1), затем в цикле будем пересчитывать значения элементов, увеличивая номер текущего элемента. когда номер элемента совпадёт с нужным, выведем ответ. реализация (python 3): n = int( if n == 0:     print(1) else:     prev, curr = 1, 1     i = 1     while i < n:         curr, prev = prev + curr, curr         i += 1     print(curr) запустив программу, можно узнать, что f10 = 89, f25 =  121393, а f40 =  165580141

Популярно: Информатика