Всі ми знайомі з послідовністю Фібоначчі :
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765
Однак замість цього f(n) = f(n-1) + f(n-2)
ми візьмемо цифрову суму попередніх 2 записів.
Послідовність все-таки повинна починатися з цього 0, 1
, після чого відмінності швидко виявляються. Цей список 0-індексований, ви також можете використовувати 1-індексований стан, який ви використовували.
f(0) = 0
f(1) = 1
f(2) = 1 # 0 + 1
f(3) = 2 # 1 + 1
f(4) = 3 # 1 + 2
f(5) = 5 # 2 + 3
f(6) = 8 # 3 + 5
f(7) = 13 # 8 + 5
f(8) = 12 # 8 + 1 + 3
f(9) = 7 # 1 + 3 + 1 + 2
f(10) = 10 # 1 + 2 + 7
f(11) = 8 # 7 + 1 + 0
f(12) = 9 # 1 + 0 + 8
f(13) = 17 # 8 + 9
f(14) = 17 # 9 + 1 + 7
f(15) = 16 # 1 + 7 + 1 + 7
f(16) = 15 # 1 + 7 + 1 + 6
f(17) = 13 # 1 + 6 + 1 + 5
f(18) = 10 # 1 + 5 + 1 + 3
f(19) = 5 # 1 + 3 + 1 + 0
f(20) = 6 # 1 + 0 + 5
f(21) = 11 # 5 + 6
f(22) = 8 # 6 + 1 + 1
f(23) = 10 # 1 + 1 + 8
f(24) = 9 # 8 + 1 + 0
f(25) = 10 # 1 + 0 + 9
f(26) = 10 # 9 + 1 + 0
f(27) = 2 # 1 + 0 + 1 + 0
(After this point it repeats at the 3rd term, 0-indexed)
Примітка: я не помітив повторення, поки не опублікував сам виклик, і тут я подумав, що неможливо написати ще один роман «Виклик Фібоначчі».
Ваше завдання - задане число n
, вивести n-ту цифру цієї послідовності.
Перші 3 цифри: [0,1,1]
,
24-значний повторний зразок: [2,3,5,8,13,12,7,10,8,9,17,17,16,15,13,10,5,6,11,8,10,9,10,10]
Підказка: Ви можете використати це повторення на свою користь.
Це код-гольф , найнижчий байт - переможець.
БОНУС: Якщо ви використовуєте повторення у своїй відповіді, я присуджую найнижчу відповідь підрахунку байтів, яка використовує перевагу повторення в послідовності, в розмірі 100 балів. Це слід подати як частину оригінальної відповіді після оригінальної відповіді. Дивіться цей пост як приклад того, про що я говорю: https://codegolf.stackexchange.com/a/108972/59376
Щоб отримати право на цей бонус, ваш код повинен працювати постійно ( O(1)
) з поясненням.
Переможець бонусів: Dennis https://codegolf.stackexchange.com/a/108967/59376 <Dennis win.
Найунікальніша реалізація: https://codegolf.stackexchange.com/a/108970/59376
(Також отримає 100 балів, доопрацьовані після обрання правильної відповіді)
%24
«нормальне» рішення?
O(1)
. Ваш код повинен працювати постійно, якщо він справді використовує повторення.