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

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

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

Числа Фибоначчи второго порядка - C++

03.10.2015, 09:59. Просмотров 322. Ответов 6
Метки нет (Все метки)

Определить N-ый член последовательности чисел Фибоначчи второго порядка.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2015, 09:59     Числа Фибоначчи второго порядка
Посмотрите здесь:

C++ Если кватрат второго числа меньше квадрата первого числа, то увеличить второе число в 3 раза
C++ Вычислить определитель квадратной матрицы второго порядка
C++ Растеризация кривой второго порядка
C++ Ругне-Кутта второго порядка
C++ Числа фибоначчи
C++ Выходной поток первого числа, второго , суммы первого и второго чисел
Числа Фибоначчи C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
Эксперт C
15533 / 9875 / 1484
Регистрация: 24.12.2010
Сообщений: 18,475
03.10.2015, 11:30     Числа Фибоначчи второго порядка #2
Цитата Сообщение от Isinmin Посмотреть сообщение
чисел Фибоначчи второго порядка.
Если вы покажите определение, можно будет попробывать.
Isinmin
0 / 0 / 0
Регистрация: 03.10.2015
Сообщений: 9
03.10.2015, 17:39  [ТС]     Числа Фибоначчи второго порядка #3
В этом и заключается главная проблема. У меня есть условие задачи только). Задана последовательность чисел Фибоначчи {F(n)} Для заданного целого n ≥ 0 вычислить: Ф(n) — элемент последовательности Фибоначчи второго порядка, определяемой условиями Ф(0) = 0, Ф(1) = 1, Ф(n + 2) = Ф(n + 1) + Ф(n) + F(n); для “контроля” полезно знать, что Ф(n) = ((3n + 3)/5) F(n) – (n/5) F(n + 1).

Добавлено через 10 минут
Надеюсь я правильно поняла.
0,1,1,2,3,5,8,13... - первый порядок
0,1,2,5,10,20,38...-второй
Для того, чтобы посчитать нужен массив?
Байт
Эксперт C
15533 / 9875 / 1484
Регистрация: 24.12.2010
Сообщений: 18,475
03.10.2015, 17:48     Числа Фибоначчи второго порядка #4
Цитата Сообщение от Isinmin Посмотреть сообщение
Для того, чтобы посчитать нужен массив?
Не обязательно. Если подождете немного, покажу. Задачка несложная. Просто вычисляете одно за другим числа первого порядка и второго. Нужно всего по 3 переменных на каждый ряд. Так как очередной член зависит только от последних 2-х
Isinmin
03.10.2015, 17:52  [ТС]
  #5

Не по теме:

Конечно подожду.
Буду безумно благодарна, если объясните

Байт
Эксперт C
15533 / 9875 / 1484
Регистрация: 24.12.2010
Сообщений: 18,475
03.10.2015, 20:13     Числа Фибоначчи второго порядка #6
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int Fib2(int N)
{  int a, b, c; // F
    int a2, b2, c2; // Ф
 if (N==0) return 0;
 if (N==1) return 1;
 a = a2 = 0;
 b = b2 = 1;
 for(int i=2; i<=N; i++) {
   c = a + b;
   c2 = a2 + b2 + a;
   a = b;
   b = c;
   a2 = b2;
   b2 = c2;
}
return b2;
}
Оформить сможешь сама?
ЗЫ. Функция простенькая. Я просто отлучался на пару часов от компьютера.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.10.2015, 00:53     Числа Фибоначчи второго порядка
Еще ссылки по теме:

Числа Фибоначчи C++
C++ Числа Фибоначчи
Алгоритм Рунге-Кутта для производной второго порядка C++
Ввести два числа, а вывести ряд от первого числа до второго C++
C++ Нужно ввести два числа, а вывести ряд от первого числа до второго

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

Или воспользуйтесь поиском по форуму:
Isinmin
0 / 0 / 0
Регистрация: 03.10.2015
Сообщений: 9
04.10.2015, 00:53  [ТС]     Числа Фибоначчи второго порядка #7
Сама попробовала, много лишнего, наверно.
Оказывается все что нужно было в условии...
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
#include<iostream>
#include<locale>
using namespace std;
int main()
{
int n;
long long f1[100], f2[100], ans=0;
setlocale(LC_ALL, "Russian");
while(true)
{
cout«"Введите число: ";
if(cin»n)
{
f1[0]=0;
f1[1]=1;
f1[2]=1;
for(int i=3;i<=n+1;i++)
{
f1[i]=f1[i-1]+f1[i-2];
}
f2[0]=0;
f2[1]=1;
for(int i=0;i<=n-1;i++)
{
f2[i+2]=f2[i+1]+f2[i]+f1[i];
}
//a[i]=((3*i+3)/5)*a[i]-(i/5)*a[i+1];
for(int i=0;i<=n;i++)
{
ans+=f2[i];
}
cout«"Сумма последовательности до данного числа: "«ans«endl;
ans=0;
cin.clear();
fflush(stdin);
}
else{
cout«"Ошибка! Повторите ввод"«endl;
cin.clear();
fflush(stdin);
}
}
return 0;
}
Yandex
Объявления
04.10.2015, 00:53     Числа Фибоначчи второго порядка
Ответ Создать тему
Опции темы

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