Задача на С++
Числа Фибоначчи
Последовательность Фибоначчи определена следующим образом: ϕ0=1, ϕ1=1, ϕn=ϕn−1+ϕn−2 при n>1. Начало ряда Фибоначчи выглядит следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... Напишите функцию vector phi(int n), которая по данному натуральному n возвращает последовательность Фибоначчи до n-того члена включительно.
221
225
Ответы на вопрос:
#include <iostream>
using namespace std;
int Fib(int i)
{
int value = 0;
if(i < 1) return 0;
if(i == 1) return 1;
return Fib(i-1) + Fib(i - 2);
}
int main()
{
int i = 0;
while(i < 47)
{
cout << Fib(i) << endl;
i++;
}
return 0;
}
мы знаем что в 1 килобайте 1024 байт
соответственно: 10 кб * 1024 = 10240 байт
10240 байт > 1000 байт
соответственно 10 кб больше чем 1000 байт
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Penguinunicirn29.04.2021 08:28
-
Фруктовыйостров14.08.2020 22:46
-
Lyudakostina126.04.2022 13:41
-
Nemo22118.02.2021 04:27
-
Маргарита551507.05.2021 02:21
-
liliyazaleeva1226.11.2021 02:52
-
Анджела108009.06.2020 05:05
-
Сашазаикина04.09.2020 11:41
-
Ronni0530.08.2020 12:17
-
diana1515229.01.2021 18:20
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.