Работа 1.1. Фибоначчиева система счисления

Цель работы: практическое закрепление знаний о фибоначчиевой система счисления; обучение программированию на Паскале на примере числового ряда Фибоначчи и перевода чисел из десятичной системе счисления в фибоначчиеву систему.

   Программирование на Паскале

   Задание 1 (уровень 2). Составьте программу на Паскале для вычисления n-го элемента ряда чисел Фибоначчи (n > 2) согласно его определению: F₁ = 1, F₂ = 2, F_i = F_i-1+F_i-2 = 3, 4,...
   Массив в программе не используйте. Выполните тестирование программы.

   Задание 2 (уровень 3). Составьте программу на Паскале для перевода целого числа из фибоначчиевой системы счисления в десятичную. Выполните тестирование программы.

   Задание 3 (уровень 3). Составьте программу на Паскале для перевода целого десятичного числа в фибоначчиеву систему счисления. Выполните тестирование программы.

Используемая литература:
Информатика. Углубленный уровень: практикум для 10-11 классов : в 2 ч. Ч. 1 / И. Г. Семакин, Т. Ю. Шеина, Л. В. Шестакова. - М.: БИНОМ. Лаборатория знаний, 2013. - 168 с. : ил.