Вот, держите
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
| #include <stdafx.h>
#include <iostream>
#include <conio.h>
#include <clocale>
using namespace std;
bool fibon_elem( int pos, int &elem ) {
if ( pos <= 0 || pos > 1024 ) // вместо 1024 можно поставить любое число, т.е. это лимит, но я не пробовал ставить другое
{
elem = 0;
return false;
}
elem = 1;
int n_2 = 1, n_1 = 1;
for ( int ix = 3; ix <= pos; ++ix)
{
elem = n_2 + n_1;
n_2 = n_1; n_1 = elem;
}
return true;
}
bool fibon_elem( int, int& );
int main () {
setlocale (0,"");
int pos;
cout << "Введите номер элемента из ряда Фибоначчи: ";
cin >> pos;
int elem;
if ( fibon_elem( pos, elem ))
{
cout << "Значение элемента № " << pos << " равно " << elem << endl;
}
else
cout << "Извините, не могу вычислить значение элемента № " << pos << endl;
getch();
return 0;
} |
|
#include <stdafx.h> можно удалить, если у вас не MSVS

На здоровье
P.S. Пример такой же программы есть в книге Липпмана
Добавлено через 4 минуты

Сообщение от
Даниил1991
На здоровье
Не по теме:
Скрытый намек на спасибо (+1) 