Построение ряда Фибоначчи с последующим переводом в N-ную систему счисления

@Reb Aryeh Leib · Регистрация: 14.09.2015

Студворк — интернет-сервис помощи студентам

Шалом! В срочном порядке требуется найти алгоритм для построения ряда Фибоначчи с последующим переводом каждого из полученных чисел в N-ную систему счисления. Отмечу, что предварительно внимательно ознакомился со структурой языка, обнаружил на форуме множество вариаций программ, связанных либо с построением ряда/переводом в систему счисления, однако при всем этом совершенно не имею представления как их консолидировать.

Входные данные:

M - номер конечного числа из ряда Фибоначчи
N - основание системы счисления, в которую будем переводить

Числа из ряда Фибоначчи изначально фигурируют в 10-ной системе счисления.

@Puporev · 14.09.2015, 15:19

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
//функция нахождения n-го числа Фибоначчи
function fib(n:integer):integer;
var i,f1,f2: Integer;
begin
if n<3 then f1:=1
else
 begin
  f1:=1;
  f2:=1;
  for i:=3 to n do
   begin
    f1:=f1+f2;
    f2:=f1-f2;
   end;
 end;
fib:=f1;
end;
 
//функция перевода Dec числа в любую сс
//n-число в сс 10, r-система счисления в которую переводим
function FromDec(n,r:integer):string;
const digit:string[16]='0123456789ABCDEF'; //цифры в СС от 2 до 16
var s:String;
begin
s:='';
repeat
s:=digit[(n mod r)+1]+s;
n:=n div r;
until n=0;
FromDec:=s;
end;
 
var m,n,i,f:integer;
begin
repeat
write('Введите номер конечного числа из ряда фибоначчи от 1 до 46 m=');
readln(m);
until m in [1..46];
repeat
write('Введите основание СС от 2 до 16 n=');
readln(n);
until n in [2..16];
for i:=1 to m do
 begin
  f:=fib(i);
  writeln(i:2,' fib CC10=',f,'  CC',n,'=',FromDec(f,n));
 end;
end.

@Reb Aryeh Leib · 14.09.2015, 16:17 **[ТС]**

Очень признателен за столь оперативный ответ! Диапазон систем счисления определенно устраивает, а вот порог для ряда хотелось бы расширить. Или число 46 выбрано не случайно?

Если вопрос тривиальный, пожалуйста, не отвечайте - попробую догадаться сам.

@Puporev · 14.09.2015, 16:36

Сообщение от Reb Aryeh Leib

Или число 46 выбрано не случайно?

47-е число превышает верхний предел типа integer. Можно было бы взять вещественный тип, но нужно переводить в другие СС.

@Reb Aryeh Leib · 14.09.2015, 17:22 **[ТС]**

Сообщение от Puporev

но нужно переводить в другие СС.

Что конкретно переводить? Или это указание на наличие условия? Если не ошибаюсь, вещественный тип не поддерживает операции div и mod, в этом вся загвоздка?

@Puporev · 14.09.2015, 17:26

Вам нахрена числа больше номера 46?
Даже в справочной таблице
https://oeis.org/A000045/list
приводятся только 38 чисел

Добавлено через 32 секунды
Если ум из головы выпирает, сами найдите решение.

@Reb Aryeh Leib · 14.09.2015, 18:20 **[ТС]**

Ну зачем так резко?) Просто это действительно имеет для меня некий интерес, можно даже сказать коммерческий. Еще раз благодарю за поддержку. Дальше придется химичить самому..)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Reb Aryeh Leib 0 / 0 / 0 Регистрация: 14.09.2015 Сообщений: 5

	Построение ряда Фибоначчи с последующим переводом в N-ную систему счисления 14.09.2015, 14:23. Показов 2361. Ответов 6 Метки нет (Все метки) Шалом! В срочном порядке требуется найти алгоритм для построения ряда Фибоначчи с последующим переводом каждого из полученных чисел в N-ную систему счисления. Отмечу, что предварительно внимательно ознакомился со структурой языка, обнаружил на форуме множество вариаций программ, связанных либо с построением ряда/переводом в систему счисления, однако при всем этом совершенно не имею представления как их консолидировать. Входные данные: M - номер конечного числа из ряда Фибоначчи N - основание системы счисления, в которую будем переводить Числа из ряда Фибоначчи изначально фигурируют в 10-ной системе счисления. 0

@Reb Aryeh Leib 0 / 0 / 0 Регистрация: 14.09.2015 Сообщений: 5
	14.09.2015, 16:17 [ТС]
	Очень признателен за столь оперативный ответ! Диапазон систем счисления определенно устраивает, а вот порог для ряда хотелось бы расширить. Или число 46 выбрано не случайно? Если вопрос тривиальный, пожалуйста, не отвечайте - попробую догадаться сам. 0

@Puporev Почетный модератор 64314 / 47610 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	14.09.2015, 17:26
	Вам нахрена числа больше номера 46? Даже в справочной таблице https://oeis.org/A000045/list приводятся только 38 чисел Добавлено через 32 секунды Если ум из головы выпирает, сами найдите решение. 0

@Reb Aryeh Leib 0 / 0 / 0 Регистрация: 14.09.2015 Сообщений: 5
	14.09.2015, 18:20 [ТС]
	Ну зачем так резко?) Просто это действительно имеет для меня некий интерес, можно даже сказать коммерческий. Еще раз благодарю за поддержку. Дальше придется химичить самому..) 0