Логические загадки Коха: как великий математик изменил мир

В маленьком городке на берегу моря жил молодой математик по имени Давид Кох. Он был знаменит не только своими уникальными математическими способностями, но и тем, что его имя стало синонимом логических загадок, которые он создавал. Давид был уверен, что математика может изменить мир, и он был прав.

Однажды Давид создал загадку, которая вскоре стала известна всему миру. Загадка гласила: «Какая цифра будет следующим числом в этой последовательности: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 227968901841, 373498956595, 610351562014, 986906031947, 1597259727015, 259695496911, 4183593775143, 6765321347249, 1094696676545, 1776684420463, 2880067194371, 4660046610370, 7540113804746, 1220016041517, 1974027421986, 3194043463490, 5168070885486, 8362114348984, 13530185234470, 21892299583455, 35422484817926, 57028874713197, 9227465494231, 1493035287054, 2415781696752, 3908816928426, 6324598632880, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 227968901841, 373498956595, 610351562014, 986906031947, 1597259727015, 259695496911, 4183593775143, 6765321347249, 1094696676545, 1776684420463, 2880067194371, 4660046610370, 7540113804746, 1220016041517, 1974027421986, 3194043463490, 5168070885486, 8362114348984, 13530185234470, 21892299583455, 35422484817926, 57028874713197, 9227465494231, 1493035287054, 2415781696752, 3908816928426, 6324598632880, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 227968901841, 373498956595, 610351562014, 986906031947, 1597259727015, 259695496911, 4183593775143, 6765321347249, 1094696676545, 1776684420463, 2880067194371, 4660046610370, 7540113804746, 1220016041517, 1974027421986, 3194043463490, 5168070885486, 8362114348984, 13530185234470, 21892299583455, 35422484817926, 57028874713197, 9227465494231, 1493035287054, 2415781696752, 3908816928426, 6324598632880, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 227968901841, 373498956595, 610351562014, 986906031947, 1597259727015, 259695496911, 4183593775143, 6765321347249, 1094696676545, 1776684420463, 2880067194371, 4660046610370, 7540113804746, 1220016041517, 1974027421986, 3194043463490, 5168070885486, 8362114348984, 13530185234470, 21892299583455, 35422484817926, 57028874713197, 9227465494231, 1493035287054, 2415781696752, 3908816928426, 6324598632880, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 227968901841, 373498956595, 610351562014, 986906031947, 1597259727015, 259695496911, 4183593775143, 6765321347249, 1094696676545, 1776684420463, 2880067194371, 4660046610370, 7540113804746, 1220016041517, 1974027421986, 3194043463490, 5168070885486, 8362114348984, 13530185234470, 21892299583455, 35422484817926, 57028874713197, 9227465494231, 1493035287054, 2415781696752, 3908816928426, 6324598632880, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 227968901841, 373498956595, 610351562014, 986906031947, 1597259727015, 259695496911, 4183593775143, 6765321347249, 1094696676545, 1776684420463, 2880067194371, 4660046610370, 7540113804746, 1220016041517, 1974027421986, 3194043463490, 5168070885486, 8362114348984, 13530185234470, 21892299583455, 35422484817926, 57028874713197, 9227465494231, 1493035287054, 2415781696752, 3908816928426, 6324598632880, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 227968901841, 373498956595, 610351562014, 986906031947, 1597259727015, 259695496911, 4183593775143, 6765321347249, 1094696676545, 1776684420463, 2880067194371, 4660046610370, 7540113804746, 1220016041517, 1974027421986, 3194043463490, 5168070885486, 8362114348984, 13530185234470, 21892299583455, 35422484817926, 57028874713197, 9227465494231, 1493035287054, 2415781696752, 3908816928426, 6324598632880, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 227968901841, 373498956595, 610351562014, 986906031947, 1597259727015, 259695496911, 4183593775143, 6765321347249, 1094696676545, 1776684420463, 2880067194371, 4660046610370, 7540113804746, 1220016041517, 1974027421986, 3194043463490, 5168070885486, 8362114348984, 13530185234470, 21892299583455, 35422484817926, 57028874713197, 9227465494231, 1493035287054, 2415781696752, 3908816928426, 6324598632880, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 227968901841, 373498956595, 610351562014, 986906031947, 1597259727015, 259695496911, 4183593775143, 6765321347249, 1094696676545, 1776684420463, 2880067194371, 4660046610370, 7540113804746, 1220016041517, 1974027421986, 3194043463490, 5168070885486, 8362114348984, 13530185234470, 21892299583455, 35422484817926, 57028874713197, 9227465494231, 1493035287054, 2415781696752, 3908816928426, 6324598632880, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 227968901841, 373498956595, 6103515620