Большие числа
Как-то на интервью мне предложили выдать идею, как посчитьтать, скажем, 100-й или тысячный член в ряду Фибоначи. Это когда каждый последующий член является суммой двух предыдущих. Два самых первых - это 1 и 1. Я тода ответил не очень верно: пошел не по тому пути. Но меня это заинтересовало. Проблема в том, что любой комп имеет своим пределом в целых числах 4294967295, что понятно, совершенно недостаточно для такой задачи. В конце концов, я задачу решил. Это, например, 1000-й член ряда Фибоначи:
43.466.557.686.937.456.435.688.527.675.040.625.802.564.660.517.371.780.402.481.729.089.536.555.417.949.051.890.403.879.840.079.255.169.295.922.593.080.322.634.775.209.689.623.239.873.322.471.161.642.996.440.906.533.187.938.298.969.649.928.516.003.704.476.137.795.166.849.228.875
В общем, получилось. Сейчас хочу найти 1000000-й член - комп как раз считает. И потом - Pi, скажем, до тысячного знака.
ЗЫ. я остановил программу примерно через час, когда она уже дошла до 250-тысячного члена ряда. Результатом было число с 56800 знаками... То есть, чтобы показать это число, нужно заполнить примерно 150-170 страниц... Не было смысла продолжать. Думаю, что даже половина этого числа значительно превышает количество элементарных частиц во Вселенной.
43.466.557.686.937.456.435.688.527.675.040.625.802.564.660.517.371.780.402.481.729.089.536.555.417.949.051.890.403.879.840.079.255.169.295.922.593.080.322.634.775.209.689.623.239.873.322.471.161.642.996.440.906.533.187.938.298.969.649.928.516.003.704.476.137.795.166.849.228.875
В общем, получилось. Сейчас хочу найти 1000000-й член - комп как раз считает. И потом - Pi, скажем, до тысячного знака.
ЗЫ. я остановил программу примерно через час, когда она уже дошла до 250-тысячного члена ряда. Результатом было число с 56800 знаками... То есть, чтобы показать это число, нужно заполнить примерно 150-170 страниц... Не было смысла продолжать. Думаю, что даже половина этого числа значительно превышает количество элементарных частиц во Вселенной.