Сформировать массив из N чисел Фибоначчи

@Sh@dow777 · Регистрация: 10.12.2013

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

Привет всем. Нужно написать программу,формирующую массив из n чисел фибоначчи. Вот мой код.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
int n, i;
int *a = new int[n];
 
int main()
{
    scanf("%d", &n);
    for (i = 0; i <= n; i++){
        if (i <= 2)
            a[i] = 1;
        else(a[i] = a[i - 2] + a[i - 1]);
        printf("%d\n", a[i]);
    }
    return 0;
}

После числа 144 выводит бред и потом пишет Debug Assertion Failed. В чем причина? Заранее спасибо.

@UnsKneD · 10.05.2014, 07:11

Sh@dow777, вы за пределы массива выходите

@Sh@dow777 · 10.05.2014, 08:37 **[ТС]**

UnsKneD, Да, действительно. Не увидел. Спасибо. Я исправил код.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
int n, i;
int *a = new int[n];
 
int main()
{
    scanf("%d", &n);
    for (i = 0; i < n; i++){
        if (i <= 2)
            a[i] = 1;
        else(a[i] = a[i - 2] + a[i - 1]);
        printf("%Ld\n", a[i]);
    }
    return 0;
}

Теперь выводит числа правильно, даже если n=31, но все равно показывает ошибку Debug Assertion Failed. И система проверки пишет "Ошибка компиляции". В чем теперь проблема?

Добавлено через 26 минут
Извините, не

C++
1
if(i<=2)

а

C++
1
if(i<=1)

. Но все равно опять выводит бред.

@daert · 10.05.2014, 10:24

кто изначально будет инициировать переменную n до создания динамического массива?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h>
 
int main()
{
    int n, i;
    scanf("%d", &n);
    int *a = new int[n];
    for (i = 0; i < n; i++){
        if (i <= 2)
            a[i] = 1;
        else(a[i] = a[i - 2] + a[i - 1]);
        printf("%Ld\n", a[i]);
    }
    return 0;
}

кроме того у тебя последовательность неправильная: нулевой член последовательности равен 0, а у тебя 1
должно быть так

C++
1
2
3
if(i==0) a[i]=0;
     else if(i==1) a[i]=1;
        else(a[i] = a[i - 2] + a[i - 1]);

@Sh@dow777 · 10.05.2014, 11:33 **[ТС]**

Сообщение от daert

кто изначально будет инициировать переменную n до создания динамического массива?

спасибо, буду знать. программа заработала.

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Решение ниже на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. Задача: реализовать. . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@UnsKneD алкокодер 157 / 153 / 41 Регистрация: 27.12.2012 Сообщений: 550
	10.05.2014, 07:11
	Sh@dow777, вы за пределы массива выходите 0

Сформировать массив из N чисел Фибоначчи

Решение