fk0, легенда (02.07.2016 17:25, просмотров: 57) ответил Крок на Детка, не хами незнакомым людям, это вредно для здоровья. А теперь расскажи нам о задачах, в которых суперкомпьютеры целыми днями молотят, вычисляя число Фиббоначи № 7310ё89383091...
Я тебе не детка, дядя. Чё-та по твоей роже не видно, что вредно. Фиббоначи приведён как _пример_ нераспараллеливаемого алгоритма, где для вычисления N+1 члена ряда нужно знать N-й. Понятие "пример", надеюсь понятно? Алгоритм фиббоначи знают все и он не вызывает вопросов относительно его свойств, именно потому он и приведён как _пример_. Практическое применение ряда фиббоначи есть в криптографии например, или в генераторах (псевдо)случайных чисел, где разумеется используются далеко не 70 первых членов, а реально большие числа. И если бы "за одно умножение" вычислялся любой член, то грош цена такой криптографии.
[ZX]