Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Vasiliy43
Заблокирован
#1

Числа фибоначи - C++

25.06.2013, 19:45. Просмотров 346. Ответов 5
Метки нет (Все метки)

Написать программу для вычисления н-ного числа фибоначи. Я написал рекурсией. Но мне почему-то надо без нее, но и что бы код был довольно простой и понятный. Как можно переделать? вот мой рекурсивный код. Надо чтобы на не сложном уровне, но без рекурсии.
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
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <iomanip>
using namespace std;
 
int fib(int);
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int countFib;
 
    cout << "Сколько чисел Фибоначчи нужно вывести?: ";
    cin >> countFib;
 
    for (int i = 0; i < countFib; i++)
    {
        if (i % 10 == 0 && i > 0)
            cout << endl;
        cout << setw(7) << fib(i);
    }
 
    cout << endl;
    system("pause");
    return 0;
}
 
 
int fib(int n)         
{
     if (n == 0)
         return 0;
     if (n == 1) 
         return 1;
     else return fib(n - 1) + fib(n - 2);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2013, 19:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Числа фибоначи (C++):

Числа Фибоначи - C++
Как розпечатать числа Фибоначи на экран(Си)??????????????????

числа Фибоначи - C++
1)Определить 40-е число Фибоначи 2)поиск 1-го числа Фибоначи больше заданного числа m 3)Вычисление суммы всех чисел Фибоначи,которое не...

Числа Фибоначи - C++
Написать программу, которая запрашивает с клавиатуры значения двух переменных А и В и вычисляет значение С в зависимости от условия:...

Числа Фибоначи на С++ - C++
Дано целое число N (&gt; 1). Последовательность чисел Фибоначчи FK (целого типа) определяется следующим образом: F1 = 1, F2 = 1, ...

Класс числа фибоначи - C++
Дано целое число 1≤n≤40, необходимо вычислить n-е число Фибоначчи (нужно сделать через класс) #include &lt;cassert&gt; #include &lt;iostream&gt; ...

Рекурсия, числа фибоначи - C++
Почему-то не хочет выводить число фибоначи и самостятельно не могу найти ошибку. Нужна помощь Вот код: #include &lt;iostream&gt; ...

5
Maxtron
50 / 50 / 3
Регистрация: 17.11.2012
Сообщений: 228
Записей в блоге: 1
25.06.2013, 19:47 #2
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>
#include <stdlib.h>
#include <stdio.h>
#include <windows.h>
using namespace std;
 
int main()
{
    int n, l;
    cout << "Enter number of fibonacci: ";
    cin >> n;
    int *a;
    a = (int*)calloc(n, sizeof(int));
 
    a[0] = 0; a[1] = 1;
       for(int i = 2; i < n; i++)
        {
           a[i] = a[i-1] + a[i-2];
        }
 
    cout << "\nResult: " << a[n-1] << endl;
    
    system("pause");
    return 0;
}
1
gazlan
3133 / 1909 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
25.06.2013, 20:00 #3
Определение К-го числа последовательности Фибоначчи
1
iv-a
15 / 15 / 0
Регистрация: 25.06.2013
Сообщений: 63
25.06.2013, 20:02 #4
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
#include <iostream>
using namespace std;
 
int main()
{
    int n, *a;
    
    cout << "Enter number of fibonacci: ";
    cin >> n;
 
    a = new int[n];
 
    if (n >= 1) a[0] = 0;
    if (n >= 2) a[1] = 1;
 
    for (int i = 2; i < n; i++)
        a[i] = a[i-1] + a[i-2];
 
    cout << "Result = " << a[n-1] << endl;
    
    delete [] a;    
    system("pause");
    return 0;
}
0
Maxtron
50 / 50 / 3
Регистрация: 17.11.2012
Сообщений: 228
Записей в блоге: 1
25.06.2013, 20:14 #5
Цитата Сообщение от iv-a Посмотреть сообщение
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
#include <iostream>
using namespace std;
 
int main()
{
    int n, *a;
    
    cout << "Enter number of fibonacci: ";
    cin >> n;
 
    a = new int[n];
 
    if (n >= 1) a[0] = 0;
    if (n >= 2) a[1] = 1;
 
    for (int i = 2; i < n; i++)
        a[i] = a[i-1] + a[i-2];
 
    cout << "Result = " << a[n-1] << endl;
    
    delete [] a;    
    system("pause");
    return 0;
}
что-то напоминает
1
iv-a
15 / 15 / 0
Регистрация: 25.06.2013
Сообщений: 63
25.06.2013, 20:19 #6
Цитата Сообщение от Maxtron Посмотреть сообщение
что-то напоминает
у меня немного измененная получилась
0
25.06.2013, 20:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2013, 20:19
Привет! Вот еще темы с ответами:

Найти номер заданного числа Фибоначи - C++
Дано положительное число А. Найти номер к такого числа Фибоначи Xk, что Xk-1≤A&lt;Xk Числа Фибоначи X1=1, X2=1, X3=2,....Xk=Xk-1+Xk-2 ...

Фибоначи - C++
подскажите пожалуйста, как вывести на экран первые тридцать чисел Фибоначи ны языке C++ Andrew91, будьте внимательны при выборе...

Последовательность фибоначи - C++
Люди скажите как вывести в цикле последовательность чисел Фибоначи только через for\ Чи́сла Фибона́ччи — элементы числовой...

Последовательность фибоначи - C++
Дан фаил f компоненты u0,u1,....un которого являются последовательными числами Фибоначчи, получить в фаиле f последовательные числа...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.