Question

Напишите процедуру которая принимает параметр - натуральное число N и выводит первые N чисел Фибоначчи

Answer 1

В 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

Answer 2

Конечно! Вот пример процедуры на языке Python, которая принимает параметр N и выводит первые N чисел Фибоначчи:

pythonCopy code
def print_fibonacci_numbers(N):
    fib_numbers = []  # Создаем пустой список для хранения чисел Фибоначчи

    # Вычисляем первые N чисел Фибоначчи и добавляем их в список
    a, b = 0, 1
    for _ in range(N):
        fib_numbers.append(a)
        a, b = b, a + b

    # Выводим числа Фибоначчи
    for number in fib_numbers:
        print(number)

# Пример вызова процедуры
print_fibonacci_numbers(10)

При вызове print_fibonacci_numbers(10) будет выведено следующее:

Copy code
0
1
1
2
3
5
8
13
21
34

Эта процедура использует итеративный подход для генерации чисел Фибоначчи и сохранения их в списке fib_numbers. Затем она выводит числа Фибоначчи по одному на каждой строке.