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

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

Войти
Регистрация
Восстановить пароль
 
VibeProgramm
0 / 0 / 0
Регистрация: 24.02.2018
Сообщений: 21
#1

Вычисляем последовательности Фибоначи - C++

06.03.2018, 20:10. Просмотров 93. Ответов 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
36
//Автор: VibeProgramm
// Задание взято из книги "Страуструп принципы и практика использования c++" Глава 5 упражнение 10
//Напишите   программу, вычисляющую   начальный   отрезок   последовательности
//Фибоначчи, т.е. последовательности, начинающиеся  с чисел 1 1 2 3 5 8 13 21 34. Каждое число в
//этой последовательности равно сумме двух предыдущих.Найдите последнее 'число Фибоначчи, которое 
//можно записать в переменную типа int.
 
#include <std_lib_facilities.h>
void fi(int am_num)
{
    vector <int> fi(am_num);
    int sum;
    fi[0] = 1;
    fi[1] = 1;
 
    //вычисляем Фибоначи(fi[0] + fi[последнего])
    cout << "1 " << "1 ";
 
 
    for (int i = 2; i < fi.size(); i++)
    {
        sum = fi[i-2] + fi[i-1];
        cout << sum << " ";
    }
    
 
}
int main() {
    setlocale(LC_ALL, "Russian");
    cout << "Введите сколько раз выполнится функция Фибоначи\n";
    int am_fi; cin >> am_fi;
    fi(am_fi);
 
    _getch();
    return 0;
}
Программа запускается, но работает не корректно, ошибка где-то в логике
Файл std_lib_facilities.h если кому надо
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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
/*
   std_lib_facilities.h
*/
 
/*
    simple "Programming: Principles and Practice using C++ (second edition)" course header to
    be used for the first few weeks.
    It provides the most common standard headers (in the global namespace)
    and minimal exception/error support.
 
    Students: please don't try to understand the details of headers just yet.
    All will be explained. This header is primarily used so that you don't have
    to understand every concept all at once.
 
    By Chapter 10, you don't need this file and after Chapter 21, you'll understand it
 
    Revised April 25, 2010: simple_error() added
    
    Revised November 25 2013: remove support for pre-C++11 compilers, use C++11: <chrono>
    Revised November 28 2013: add a few container algorithms
    Revised June 8 2014: added #ifndef to workaround Microsoft C++11 weakness
*/
 
#ifndef H112
#define H112 251113L
 
 
#include<iostream>
#include<iomanip>
#include<fstream>
#include<sstream>
#include<cmath>
#include<cstdlib>
#include<string>
#include<list>
#include <forward_list>
#include<vector>
#include<unordered_map>
#include<algorithm>
#include <array>
#include <regex>
#include<random>
#include<stdexcept>
#include <conio.h>
 
//------------------------------------------------------------------------------
 
 
//------------------------------------------------------------------------------
 
typedef long Unicode;
 
//------------------------------------------------------------------------------
 
using namespace std;
 
template<class T> string to_string(const T& t)
{
    ostringstream os;
    os << t;
    return os.str();
}
 
struct Range_error : out_of_range { // enhanced vector range error reporting
    int index;
    Range_error(int i) :out_of_range("Range error: "+to_string(i)), index(i) { }
};
 
 
// trivially range-checked vector (no iterator checking):
template< class T> struct Vector : public std::vector<T> {
    using size_type = typename std::vector<T>::size_type;
 
#ifdef _MSC_VER
    // microsoft doesn't yet support C++11 inheriting constructors
    Vector() { }
    explicit Vector(size_type n) :std::vector<T>(n) {}
    Vector(size_type n, const T& v) :std::vector<T>(n,v) {}
    template <class I>
    Vector(I first, I last) : std::vector<T>(first, last) {}
    Vector(initializer_list<T> list) : std::vector<T>(list) {}
#else
    using std::vector<T>::vector;   // inheriting constructor
#endif
 
    T& operator[](unsigned int i) // rather than return at(i);
    {
        if (i<0||this->size()<=i) throw Range_error(i);
        return std::vector<T>::operator[](i);
    }
    const T& operator[](unsigned int i) const
    {
        if (i<0||this->size()<=i) throw Range_error(i);
        return std::vector<T>::operator[](i);
    }
};
 
// disgusting macro hack to get a range checked vector:
#define vector Vector
 
// trivially range-checked string (no iterator checking):
struct String : std::string {
    using size_type = std::string::size_type;
//  using string::string;
 
    char& operator[](unsigned int i) // rather than return at(i);
    {
        if (i<0||size()<=i) throw Range_error(i);
        return std::string::operator[](i);
    }
 
    const char& operator[](unsigned int i) const
    {
        if (i<0||size()<=i) throw Range_error(i);
        return std::string::operator[](i);
    }
};
 
 
namespace std {
 
    template<> struct hash<String>
    {
        size_t operator()(const String& s) const
        {
            return hash<std::string>()(s);
        }
    };
 
} // of namespace std
 
 
struct Exit : runtime_error {
    Exit(): runtime_error("Exit") {}
};
 
// error() simply disguises throws:
inline void error(const string& s)
{
    throw runtime_error(s);
}
 
inline void error(const string& s, const string& s2)
{
    error(s+s2);
}
 
inline void error(const string& s, int i)
{
    ostringstream os;
    os << s <<": " << i;
    error(os.str());
}
 
 
template<class T> char* as_bytes(T& i)  // needed for binary I/O
{
    void* addr = &i;    // get the address of the first byte
                        // of memory used to store the object
    return static_cast<char*>(addr); // treat that memory as bytes
}
 
 
inline void keep_window_open()
{
    cin.clear();
    cout << "Please enter a character to exit\n";
    char ch;
    cin >> ch;
    return;
}
 
inline void keep_window_open(string s)
{
    if (s=="") return;
    cin.clear();
    cin.ignore(120,'\n');
    for (;;) {
        cout << "Please enter " << s << " to exit\n";
        string ss;
        while (cin >> ss && ss!=s)
            cout << "Please enter " << s << " to exit\n";
        return;
    }
}
 
 
 
// error function to be used (only) until error() is introduced in Chapter 5:
inline void simple_error(string s)  // write ``error: s and exit program
{
    cerr << "error: " << s << '\n';
    keep_window_open();     // for some Windows environments
    exit(1);
}
 
// make std::min() and std::max() accessible on systems with antisocial macros:
#undef min
#undef max
 
 
// run-time checked narrowing cast (type conversion). See ???.
template<class R, class A> R narrow_cast(const A& a)
{
    R r = R(a);
    if (A(r)!=a) error(string("info loss"));
    return r;
}
 
// random number generators. See 24.7.
 
 
 
inline int randint(int min, int max) { static default_random_engine ran; return uniform_int_distribution<>{min, max}(ran); }
 
inline int randint(int max) { return randint(0, max); }
 
//inline double sqrt(int x) { return sqrt(double(x)); } // to match C++0x
 
// container algorithms. See 21.9.
 
template<typename C>
using Value_type = typename C::value_type;
 
template<typename C>
using Iterator = typename C::iterator;
 
template<typename C>
    // requires Container<C>()
void sort(C& c)
{
    std::sort(c.begin(), c.end());
}
 
template<typename C, typename Pred>
// requires Container<C>() && Binary_Predicate<Value_type<C>>()
void sort(C& c, Pred p)
{
    std::sort(c.begin(), c.end(), p);
}
 
template<typename C, typename Val>
    // requires Container<C>() && Equality_comparable<C,Val>()
Iterator<C> find(C& c, Val v)
{
    return std::find(c.begin(), c.end(), v);
}
 
template<typename C, typename Pred>
// requires Container<C>() && Predicate<Pred,Value_type<C>>()
Iterator<C> find_if(C& c, Pred p)
{
    return std::find_if(c.begin(), c.end(), p);
}
 
#endif //H112
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.03.2018, 20:10
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Вычисляем последовательности Фибоначи (C++):

Пишем программу, считывающую переменную X и вычисляем значение уравнения. Результат записываем в файл Out.txt - C++
Задание звучит так. Дано вещественное число X. Вычислить z=2*(2*x+5)-0.24*100. Входной файл in . txt содержит в первой строке одно...

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

txt и фибоначи - C++
Всем доброго времени суток. Нужна помощь в написании программы которая будет открывать txt изменять порядок символов в нём же по...

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

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

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

1
nmcf
6194 / 5505 / 1927
Регистрация: 14.04.2014
Сообщений: 23,108
07.03.2018, 21:37 #2
И где вычисление чисел? 2 элемента предопределены и всё.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.03.2018, 21:37
Привет! Вот еще темы с ответами:

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

Числа фибоначи - C++
Написать программу для вычисления н-ного числа фибоначи. Я написал рекурсией. Но мне почему-то надо без нее, но и что бы код был довольно...

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

массив числами фибоначи - C++
Заполнить массив числами фибоначи (в которой каждое последующее число равно сумме двух предыдущих чисел (0, 1, 1, 2, 3, 5, 8, 13, 21, 34,...


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

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

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