Тип данных для чисел Фибоначчи

Question

Поскольку я в настоящее время изучаю C #, я создал небольшую программу для вычисления X числа Фибоначчи.Однако, поскольку числа быстро становятся достаточно большими, даже беззнаковая длина не может содержать числа.Как мне решить эту проблему?Сделать мой собственный сверхбольший тип данных integer?

Answer 1

Вы используете .NET4 или новее? Если это так, вы можете использовать BigInteger.

Answer 2

вы можете выполнить String суммирование для вычисления слишком большого числа фиб.также можно использовать BigInteger для ограниченного числа

Answer 3

Ни один тип данных не сможет содержать все числа.Их слишком много.

Решимость вашей проблемы в решающей степени зависит от верхней границы, которую вы ставите для X. В зависимости от того, какая она есть, BigInteger может быть возможностью, как говорит LukeH .