Задачи Python: найти индекс первого члена в последовательности Фибоначчи, содержащий 500 цифр.

Проблемы Python — 1: Упражнение 49 с решением

Напишите программу Python, чтобы найти индекс первого члена в последовательности Фибоначчи, содержащий 500 цифр.

В математике числа Фибоначчи, обычно обозначаемые F n , образуют последовательность, называемую последовательностью Фибоначчи, так что каждое число является суммой двух предыдущих, начиная с 0 и 1
Последовательность Фибоначчи определяется рекуррентным соотношением:
F n = F n −1 + F n −2, где F 1 = 1 и F 2 = 1.
Следовательно, первые 12 терминов будет:
F 1 = 1
F 2 = 1
F 3 = 2
F 4 = 3
F 5 = 5
F 6 = 8
F 7 = 13
F 8 = 21
F 9 = 34
F 10 = 55
F 11 = 89
F 12 = 144
12 th термин, F 12 , является первым термином, содержащим три символа его.

Пример решения :

Код Python:

  import itertoolsdef Fibonacci_sequence (n): DIGITS = nprev_num = 1cur_num = 0for i в itertools.count (): # На этом этапе prev = fibonacci (i - 1) и cur = fibonacci (i)  если len (str (cur_num))> DIGITS: поднять RuntimeError ("Not found") elif len (str (cur_num)) == DIGITS: вернуть str (i) prev_num, cur_num = cur_num, prev_num + cur_numprint (Fibonacci_sequence (500)  )  

Пример вывода:

 2390 

Блок-схема:

Редактор кода Python:

Оцените статью
nanomode.ru
Добавить комментарий