anikamalish
?>

Назовите принципы восприятия информации. Желательно с полным описанием. ​

Информатика

Ответы

сергеевич1958
Алгоритм может быть, например, таким. Если нужно вывести нулевое число Фибоначчи, выведем 1, иначе будем считать. Сохраним в переменную номер текущего числа Фибоначчи (изначально 1) и значения текущего и предыдущего элементов (в начале 1 и 1), затем в цикле будем пересчитывать значения элементов, увеличивая номер текущего элемента. Когда номер элемента совпадёт с нужным, выведем ответ.

Реализация (python 3):
n = int(input())
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

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Назовите принципы восприятия информации. Желательно с полным описанием. ​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

oksanata777
yyyaga
elena-kondyreva
Maloletkina-marina2
andre6807
uchpapt
oksana-popova
atvkaprolon
vapebroshop
Panda062000
mail5
Dmitrychekov9
vladislavk-market2
shpakohat
Кирилл_Гульницкий