|
@Мимино
180 / 151 / 5
Регистрация: 22.05.2013
Сообщений: 435
|
|
07.06.2013, 21:46
|
|
Сообщение от iga7013
Найти первые N членов Фибоначчи с помощью рекурсии и вывести их на экран.
Тут и тут есть нахождение четного и n-го члена последовательности Фибоначчи.
Помогите вывести N первых членов последовательности с помощью рекурсии.
Тоже было уже Фибоначчи. Вот:
| 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
| #include "stdafx.h"
#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) //функция возвращает n-ое число Фибоначчи
{
if (n == 0)
return 0;
if (n == 1)
return 1;
else return fib(n - 1) + fib(n - 2);
} |
|
1
|
