Уравнение с числами Фибоначчи

Revision ru2, by vlad8, 2016-09-04 11:40:24

Добрый день, Codeforces! Есть задача, тривиально сводящаяся отношением "тогда и только тогда" к следующему уравнению: Fn % n = 0 && F(n+1) % n = 1, n is N Здесь Fn — число фибоначчи с номером n, F1 = F2 = 1. Питон дал последовательность подходящих n {24, 48, 72, 96, 120, 144, 192, 216, 240, 288, 336, 360, 384, 432, 480, 576, 600, 648, 672, 720, 768, 864, 960, 1008, 1080, 1104, 1152, 1200, 1224, 1296, 1320, 1344, 1368, 1440, 1536, 1680, 1728, 1800, 1920, 1944, 2016, 2160, 2208, 2304, 2352, 2400, 2448, 2592, 2640, 2688, 2736, 2880, 3000, 3024, 3072, 3240, 3312, 3360 ... }, но понять ее аналитический вид у меня не вышло, кроме факта что они все делятся на 24. Умеет ли кто-то решать такое и есть ли вообще надежда на нормальное аналитическое решение? Заранее спасибо! P.S. подскажите как поставить Enterы)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English vlad8 2016-09-04 19:45:52 685 Initial revision for English translation
ru3 Russian vlad8 2016-09-04 11:45:07 69
ru2 Russian vlad8 2016-09-04 11:40:24 39 Мелкая правка: 'е спасибо!' -> 'е спасибо!\nP.S. подскажите как поставить Enterы)'
ru1 Russian vlad8 2016-09-04 11:23:07 813 Первая редакция (опубликовано)