Как называется число из 20 тысяч знаков?

РЕшил я посчитать числа Фибоначчи 100 тысяч раз, смотрю память заполнилась почти под завязку, начинаю разбираться.
Оказывается число в конце этой последовательности имет 20 тысяч знаков
 Как его классифицировать и сколько бит оно занимает?
3 года назад от SiennaBoyett

2 Ответы

0 голосов
Называется оно "стотысячное число Фибоначчи". И никак иначе.
А считал ты его очень неэффективно, только поэтому память и заполнилась. Между прочим, есть формула Бине, по которой можно сразу найти любое число Фибоначчи без использования счета по ряду фибоначчи.
3 года назад от феликс
0 голосов
вряд ли как-то называется, можешь назвать своим именем.
ненуачо, астероиды же называют как заблагорассудится ^_^

а количество бит прикинуть несложно: log2 (10^20000) ~ 20000 * 3. 32 ~ 67000 бит.
3 года назад от Владимир Герасёв

Связанные вопросы