Рубрики

G-Fact 18 | Нахождение n-го числа Фибоначчи с использованием золотого сечения

Мы обсудили различные методы, чтобы найти n-е число Фибоначчи .

Ниже приведен еще один математически правильный способ найти то же самое.

n-е число Фибоначчи:

Здесь φ — золотое сечение со значением как
Представленная выше формула, по-видимому, подходит для нахождения n-го числа Фибоначчи за время O (Logn), так как целая степень числа может быть вычислена за время O (Logn) . Но это решение не работает практически, потому что φ хранится как число с плавающей запятой, и когда мы вычисляем степени φ, важные биты могут быть потеряны в процессе, и мы можем получить неправильный ответ.

Рекомендуемые посты:

G-Fact 18 | Нахождение n-го числа Фибоначчи с использованием золотого сечения

0.00 (0%) 0 votes