[LJ2ME] Вопрос по математике/программированию

May. 21st, 2007 01:30 am
[identity profile] extractor-ru.livejournal.com posting in [community profile] useful_faq
Как определить, что некоторое совершенно отдельно стоящее число X является числом Фибоначчи?
  • Add Memory
  • Share This Entry
Flat | Top-Level Comments Only

Date: 2007-05-20 09:39 pm (UTC)
From: [identity profile] ex-0riole573.livejournal.com
http://ru.wikipedia.org/wiki/Числа_Фибоначчи
Там есть формула.

Date: 2007-05-20 09:40 pm (UTC)
From: [identity profile] ex-0riole573.livejournal.com
Тождество точнее, которое для них верно.

Date: 2007-05-20 11:59 pm (UTC)
From: [identity profile] spamsink.livejournal.com
Вычисляем ln(Х*sqrt(5))/ln(φ), округляем до ближайшего целого (n), вычисляем φn и округляем до ближайшего целого. Если совпало с Х, значит, Х - число Фибоначчи.

Date: 2007-05-21 12:01 am (UTC)
From: [identity profile] spamsink.livejournal.com
На последнем шаге вычисляем φn/sqrt(5), конечно же.

Date: 2007-05-21 06:24 am (UTC)
From: [identity profile] extractor-ru.livejournal.com
Спасибо огромное!
  • Add Memory
  • Share This Entry
Flat | Top-Level Comments Only