В программе используется целочисленный одномерный массив А с индексами от 0 до 5. Ниже представлен фрагмент программы, записанный на разных языках программирования: Паскаль: A[0]:=1; for i:=1 to 5 do begin if (i=1) then A[i]:=A[i-1]+1; else A[i]: = A[i-1]+A[i-2]; end Си: A[0]=1; for (i=1; i<=5; i++) { if (i==1) A[i]=A[i-1]+1; else A[i]=A[i-1]+A[i-2]; } Введите последовательность чисел, которая будет сохранена в массиве в результате выполнения программы (числа разделять одним пробелом, например, 1 2 3 4 5 6)

Question

Гость

Информатика

31 марта, 08:20

В программе используется целочисленный одномерный массив А с индексами от 0 до 5. Ниже представлен фрагмент программы, записанный на разных языках программирования: Паскаль: A[0]:=1; for i:=1 to 5 do begin if (i=1) then A[i]:=A[i-1]+1; else A[i]: = A[i-1]+A[i-2]; end Си: A[0]=1; for (i=1; i<=5; i++) { if (i==1) A[i]=A[i-1]+1; else A[i]=A[i-1]+A[i-2]; } Введите последовательность чисел, которая будет сохранена в массиве в результате выполнения программы (числа разделять одним пробелом, например, 1 2 3 4 5 6)

+2

Ответы (1)

Знаешь ответ на этот вопрос?

Антон Лапшин · Answer 1

1 2 3 5 8 13

Программа состоит из одного цикла.

После выполнения цикла элементы массива принимают значения: А0=1, А1=2, А2=3, А3=5, А4=8, А5=13.

А0=1.

A1=A0+1=2.

A2=A1+A0=3.

A3=A2+A1=5.

A4=A3+A2=8.

A5=A4+A3=13.

Полученный массив похож на последовательность чисел Фибоначчи 0, 1, 1, 2, 3, 5, 8, 13 и т. д.,

где каждый член, начиная с третьего, равен сумме двух предыдущих.