Ряд чисел фибоначчи задается следующим образом: первые два числа равны 1 ( f 1 = f 2 = 1 ), а каждое следующее равно сумму двух предыдущих: f i = f i - 1 + f i - 2 . напишите программу, которая вводит натуральное число n и заполняет массив из n элементов первыми n числами фибоначчи. на с++

175

468

Посмотреть ответы 2

Ответы на вопрос:

Васиози

Информатика

4,4(94 оценок)

#include < iostream> int fib(int n) { if (n==1 or n==2) return 1; else return fib(n-1)+fib(n-2); } int main() { int n; std: : cin> > n; int *arr=new int[n]; for (int i=0; i< n; i++) arr[i]=fib(i+1); for (int i=0; i< n; i++) std: : cout< < arr[i]< < std: : endl; return 0; }

pifi123

Информатика

4,5(75 оценок)

а) 5142_8 = 5 * 8^3 + 1 * 8^2 + 4 * 8^1 + 2 * 8^0 = 2560 + 64 + 32 + 2 = 2658_10

б) В305_16 = 11 * 16^3 + 3 * 16^2 + 0 * 16^1 + 5 * 8^0 = 45056 + 768 + 0 + 5 = 45829_10

в) 10110111_2 = 1 * 2^7 + 0 * 2^6 + 1 * 2^5 + 1 * 2^4 + 0 * 2^3 + 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = 128 + 0 + 32 + 16 + 0 + 4 + 2 + 1 = 183_10

4) 1562_10

1562/2 = 781 и остаток 0

781/2 = 390 и остаток 1

390/2 = 195 и остаток 0

195/2 = 97 и остаток 1

97/2 = 48 и остаток 1

48/2 = 24 и остаток 0

24/2 = 12 и остаток 0

12/2 = 6 и остаток 0

6/2 = 3 и остаток 0

3/2 = 1 и остаток 1

1/2 = 0 и остаток 1

1562_10 = 11000011010_2

1562/8 = 195 и остаток 2

195/8 = 24 и остаток 3

24/8 = 3 и остаток 0

3/8 = 0 и остаток 3

1562_10 = 3032_8

1562/16 = 97 и остаток 10 (A)

97/16 = 6 и остаток 1

6/16 = 0 и остаток 6

1562_10 = 61A_16

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.