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

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

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

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

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

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

Набрать с чисел Фибоначчи в интервале от 1 до 100, только просто числа, а также их порядковые номера в ряду Фибоначчи - C++
Помогите с задачкой Набрать с чисел Фибоначчи в интервале от 1 до 100, только просто числа, а также их порядковые номера в ряду...

Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми - C++
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми. ...

Ругне-Кутта второго порядка - C++
Добрый день. Помогите решить ДУ, методом Ругне-Кутта второго порядка. Y'- 2Y/x = Диапазон: 0, 0..1 y0=0 Дано 2 формулы для...

Растеризация кривой второго порядка - C++
Есть функция, к примеру ax^2+bx+c, необходимо растеризовать ее с устранением ступенчатости. Подскажите каким алгоритмом это осуществлять? ...

Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми - C++
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми. ...

Метод Рунге-Кутта второго порядка - C++
В общем есть задание. Задание к-е на скрине: Ток в электрической цепи описывается дифференциальным уравнением (которое на скрине),...

6
Байт
Нарушитель
Эксперт C
16653 / 10930 / 1674
Регистрация: 24.12.2010
Сообщений: 21,300
03.10.2015, 11:30 #2
Цитата Сообщение от Isinmin Посмотреть сообщение
чисел Фибоначчи второго порядка.
Если вы покажите определение, можно будет попробывать.
0
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...-второй
Для того, чтобы посчитать нужен массив?
0
Байт
Нарушитель
Эксперт C
16653 / 10930 / 1674
Регистрация: 24.12.2010
Сообщений: 21,300
03.10.2015, 17:48 #4
Цитата Сообщение от Isinmin Посмотреть сообщение
Для того, чтобы посчитать нужен массив?
Не обязательно. Если подождете немного, покажу. Задачка несложная. Просто вычисляете одно за другим числа первого порядка и второго. Нужно всего по 3 переменных на каждый ряд. Так как очередной член зависит только от последних 2-х
0
Isinmin
03.10.2015, 17:52  [ТС]
  #5

Не по теме:

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

0
Байт
Нарушитель
Эксперт C
16653 / 10930 / 1674
Регистрация: 24.12.2010
Сообщений: 21,300
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;
}
Оформить сможешь сама?
ЗЫ. Функция простенькая. Я просто отлучался на пару часов от компьютера.
0
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;
}
0
04.10.2015, 00:53
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.10.2015, 00:53
Привет! Вот еще темы с ответами:

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

Вычислить определитель квадратной матрицы второго порядка - C++
Дорогие программисты!!! Мне очень нужна ваша помощь=) если вам не трудно, напишите пожалуйста программу на С++ , которая вычисляет...

Алгоритм Рунге-Кутта для производной второго порядка - C++
Здравствуйте. Нужно составить график зависимости x от t для данного уравнения, для сказали нужно посчитать это уравнение методом...

Выходной поток первого числа, второго , суммы первого и второго чисел - C++
Здравствуйте! Помогите пожалуйста написать программу, которая через стандартный входной поток принимает текстовые строки, в каждой из...


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

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

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