|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.04.2023, 13:50 | #1 |
Новичок
Джуниор
Регистрация: 05.04.2023
Сообщений: 1
|
Числа Фибоначчи на С
здравствуйте, Уважаемые программисты. Столкнулся с задачей про числа Фибоначчи.
Решил не делать стандартно через рекурсию, воспользовался формулой Бине для общего члена. но после 47 числа машина выдает абсурдные значения. От языков программирования я далёк, поэтому прошу не быть сильно строгими ко мне. Спасибо за понимание! Код:
Последний раз редактировалось AlbertaHunter; 05.04.2023 в 14:11. |
05.04.2023, 15:48 | #2 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
формула чисел Фибоначчи
и если сначала выяснить множество Фибоначчи например excel = (1/КОРЕНЬ(5))*(((1+КОРЕНЬ(5))/2)^B2-((1-КОРЕНЬ(5))/2)^B2) там пишет: # 47 = 2971215073 = 2'971'215'073
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 05.04.2023 в 15:53. |
05.04.2023, 17:01 | #3 |
Форумчанин
Регистрация: 13.03.2023
Сообщений: 113
|
Очень похоже на то, что у Вас произошло целочисленное переполнение (то, что Вы назвали "абсурдным значением"). Число Фибоначчи с номером 48 равно 2971215073, а максимальное целое число со знаком, которое можно представить 32-битовым значением, равно 2147483647.
Замените переменные типа int на long long int, они станут 64-разрядными, и сможете двигаться дальше. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Числа Фибоначчи на С++, до n = 100 | SLX2002 | Общие вопросы C/C++ | 2 | 21.11.2016 15:43 |
числа Фибоначчи | akademochka | Помощь студентам | 3 | 22.03.2012 23:45 |
Числа Фибоначчи | vadiprog | Помощь студентам | 6 | 29.10.2011 12:08 |
Числа Фибоначчи | zerc | Помощь студентам | 1 | 22.10.2010 19:50 |
Числа Фибоначчи | imera | Паскаль, Turbo Pascal, PascalABC.NET | 8 | 17.01.2009 22:01 |