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

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

Восстановить пароль Регистрация
 
Isinmin
0 / 0 / 0
Регистрация: 03.10.2015
Сообщений: 9
03.10.2015, 09:59     Числа Фибоначчи второго порядка #1
Определить N-ый член последовательности чисел Фибоначчи второго порядка.
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
13993 / 8824 / 1231
Регистрация: 24.12.2010
Сообщений: 15,990
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...-второй
Для того, чтобы посчитать нужен массив?
Байт
 Аватар для Байт
13993 / 8824 / 1231
Регистрация: 24.12.2010
Сообщений: 15,990
03.10.2015, 17:48     Числа Фибоначчи второго порядка #4
Цитата Сообщение от Isinmin Посмотреть сообщение
Для того, чтобы посчитать нужен массив?
Не обязательно. Если подождете немного, покажу. Задачка несложная. Просто вычисляете одно за другим числа первого порядка и второго. Нужно всего по 3 переменных на каждый ряд. Так как очередной член зависит только от последних 2-х
Isinmin
03.10.2015, 17:52  [ТС]
  #5

Не по теме:

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

Байт
 Аватар для Байт
13993 / 8824 / 1231
Регистрация: 24.12.2010
Сообщений: 15,990
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++

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

Или воспользуйтесь поиском по форуму:
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     Числа Фибоначчи второго порядка
Ответ Создать тему
Опции темы

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