Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Vasiliy43
Заблокирован
25.06.2013, 19:45     Числа фибоначи #1
Написать программу для вычисления н-ного числа фибоначи. Я написал рекурсией. Но мне почему-то надо без нее, но и что бы код был довольно простой и понятный. Как можно переделать? вот мой рекурсивный код. Надо чтобы на не сложном уровне, но без рекурсии.
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);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2013, 19:45     Числа фибоначи
Посмотрите здесь:

Числа Фибоначи C++
C++ Последовательность фибоначи
C++ txt и фибоначи
C++ Последовательность фибоначи
C++ Числа Фибоначи на С++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Maxtron
 Аватар для Maxtron
47 / 47 / 2
Регистрация: 17.11.2012
Сообщений: 224
Записей в блоге: 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;
}
gazlan
2855 / 1803 / 271
Регистрация: 27.08.2010
Сообщений: 4,882
Записей в блоге: 1
25.06.2013, 20:00     Числа фибоначи #3
Определение К-го числа последовательности Фибоначчи
iv-a
 Аватар для 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;
}
Maxtron
 Аватар для Maxtron
47 / 47 / 2
Регистрация: 17.11.2012
Сообщений: 224
Записей в блоге: 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;
}
что-то напоминает
iv-a
 Аватар для iv-a
15 / 15 / 0
Регистрация: 25.06.2013
Сообщений: 63
25.06.2013, 20:19     Числа фибоначи #6
Цитата Сообщение от Maxtron Посмотреть сообщение
что-то напоминает
у меня немного измененная получилась
Yandex
Объявления
25.06.2013, 20:19     Числа фибоначи
Ответ Создать тему
Опции темы

Текущее время: 00:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru