По поводу автоматов - Вам не надо их бояться, а лучше подружиться
В целом простая и понятная вещь.Посмотрите, например, курс на Интуите: http://www.intuit.ru/department/algorithms/intavth/ , для начала самые первые главы. А потом поподробней можно здесь - http://softcraft.ru/auto.shtml .
Это для самообразования.
А по поводу вопросов.
Ветки Дракона представляются элементарно:
Код:
CONST ветка1 = 1; ветка2 = 2; конец = 0;
VAR сост: INTEGER;
сост := ветка1;
REPEAT
CASE сост OF
| ветка1:
...
сост := ветка2
| ветка2:
...
сост := конец
END
UNTIL сост = конец
VAR сост: INTEGER;
сост := ветка1;
REPEAT
CASE сост OF
| ветка1:
...
сост := ветка2
| ветка2:
...
сост := конец
END
UNTIL сост = конец
Труднее представить некоторые конфигурации внутри одной ветки. Они напрямую не переводятся в конструкции текстового структурного программирования. Либо переписывать немного, либо использовать в Драконе только аналог текстовых конструкций IF-ELSE, WHILE, REPEAT - т.е. строго один выход у блока (вход один и в Драконе тоже).
Рекурсивный вызов - да обычно обозначьте, значок "вызов вспомогательного алгоритма" (прямоугольник с отчёркнутыми краями) и имя этой же функции.
Но числа Фиббоначи через рекурсию считать жутко неэффективно, там обычный цикл. (Имею в виду лобовую рекурсию, которая из математического определения вытекает. Так-то конечно цикл можно трансформировать в аналогичную рекурсию всегда). Две переменных, которые содержат i и i+1 - ые члены ряда, а каждый шаг цикла сдвигает их к следующему i...
Вообще, почитайте Вирта "Алгоритмы и структуры данных" (см. здесь, поиском по странице - http://europrog.ru/ilog.html).
(Там же есть Д. Грис "Наука программирования" - будет время серьёзно подучиться, почитайте).