В n будем хранить количество чисел, которые ещё нужно вывести. a и b - предыдущее и текущее числа Фибоначчи. По определению, следующее число Фибоначчи равно сумме двух предыдущих, так что новое значение b будет a + b. Чтобы не заводить новую временную переменную, новое значение a можно будет найти, вычитая из нового b старое a, получится (a + b) - a = b.
Код процедуры:
procedure print_fib(n: integer);
var a, b, t: integer;
begin
a := 0;
b := 1;
while n > 0 do
begin
write(b, ' ');
b := a + b;
a := b - a;
n := n - 1;
end;
end;
Пример основной программы:
begin
print_fib(10)
end.
Вывод:
1 1 2 3 5 8 13 21 34 55
1.
использовать Чертежник
алг
нач
опустить перо
нц 6 раз
сместиться на вектор (0,1)
сместиться на вектор (6,0)
сместиться на вектор (0,-1)
сместиться на вектор (-6,0)
сместиться на вектор (0,1)
кц
поднять перо
сместиться в точку (-1,-1)
кон
2.
использовать Чертежник
алг
нач
опустить перо
нц 6 раз
сместиться на вектор (0,6)
сместиться на вектор (1,0)
сместиться на вектор (0,-6)
сместиться на вектор (-1,0)
сместиться на вектор (1,0)
кц
поднять перо
сместиться в точку (-1,-1)
кон
3.
использовать Чертежник
алг
нач
опустить перо
нц 6 раз
сместиться на вектор (0,1)
сместиться на вектор (6,0)
сместиться на вектор (0,-1)
сместиться на вектор (-6,0)
сместиться на вектор (0,1)
кц
поднять перо
сместиться в точку (0,0)
опустить перо
нц 6 раз
сместиться на вектор (0,6)
сместиться на вектор (1,0)
сместиться на вектор (0,-6)
сместиться на вектор (-1,0)
сместиться на вектор (1,0)
кц
поднять перо
сместиться в точку (-1,-1)
кон
Объяснение:
Смотри картинки
6
Объяснение:
2^6=64. Степень двойки и будет ответом.