Вывод чисел Фибоначчи до 20 (комментарии к коду)

@Jenya2802 · Регистрация: 19.11.2018

Студворк — интернет-сервис помощи студентам

Нашла алгоритм её решения, но он мне не понятен

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
   
    unsigned int n1=0, n2=1;    // первые два числа фибоначчи
    unsigned int n;
    int i=0;
 
    do
    {
        cout << n1 << " ";
        n = n1 + n2;
        n1 = n2;
        n2 = n;
        i++;
    } while(i<20);
 
    cout << endl;
 
    system("pause");
    return 0;               
}

Мог бы кто-нибудь объяснить пожалуйста, что происходит в этих строчках кода?

C++
1
2
3
4
5
6
7
8
9
10
 do
    {
        cout << n1 << " ";
        n = n1 + n2;
        n1 = n2;
        n2 = n;
        i++;
    } while(i<20);
 
    cout << endl;

Единственное, понимаю, что цикл повторяется до тех пор, пока счетчик не будет равен 20. Вот этот принцип не понятен вообще

C++
1
2
3
n = n1 + n2;
        n1 = n2;
        n2 = n;

@valen10 · 19.12.2018, 17:34

Числа Фибоначчи находятся по формуле $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_{n} = F_{n-1} + F_{n-2}$ , т.е. сумма двух предыдущих чисел. n1 и n2 - два предыдущих числа, n - новое число. Чтобы не сохранять всю последовательность чисел, запоминаются только два последних числа, которых достаточно для вычисления следующего.

После того, как вычислили n, чисел стало 3, левое $https://www.cyberforum.ru/cgi-bin/latex.cgi?n1 == F_{n-2}$ можно вычеркнуть. Его место займет $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_{n-1}$ , а место $https://www.cyberforum.ru/cgi-bin/latex.cgi?n2 == F_{n-1}$ займет $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_{n}$ . Можно сказать, что числа сдвигаются влево на 1 позицию.

@SomniPhobia · 19.12.2018, 18:41

Привет!
Вот моё видео, где я подробно разбираю код, ищущий числа Фибоначчи, но он на векторах.
https://www.youtube.com/watch?... pw&index=2

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@valen10 Параллельный Кот 1905 / 827 / 350 Регистрация: 25.03.2016 Сообщений: 2,045
	19.12.2018, 17:34
	Сообщение было отмечено Jenya2802 как решение Решение Числа Фибоначчи находятся по формуле $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_{n} = F_{n-1} + F_{n-2}$ , т.е. сумма двух предыдущих чисел. n1 и n2 - два предыдущих числа, n - новое число. Чтобы не сохранять всю последовательность чисел, запоминаются только два последних числа, которых достаточно для вычисления следующего. После того, как вычислили n, чисел стало 3, левое $https://www.cyberforum.ru/cgi-bin/latex.cgi?n1 == F_{n-2}$ можно вычеркнуть. Его место займет $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_{n-1}$ , а место $https://www.cyberforum.ru/cgi-bin/latex.cgi?n2 == F_{n-1}$ займет $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_{n}$ . Можно сказать, что числа сдвигаются влево на 1 позицию. 2

@SomniPhobia 602 / 439 / 137 Регистрация: 22.11.2017 Сообщений: 1,405
	19.12.2018, 18:41
	Привет! Вот моё видео, где я подробно разбираю код, ищущий числа Фибоначчи, но он на векторах. https://www.youtube.com/watch?... pw&index=2 0

Вывод чисел Фибоначчи до 20 (комментарии к коду)

Решение