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

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

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

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

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

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

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

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

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

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

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

Нужно ввести два числа, а вывести ряд от первого числа до второго - C++
Например, ввели 2 и 5, а вывели : 2345

Ввести два числа, а вывести ряд от первого числа до второго - C++
Например, ввести 5 и 2, а на выводе нужно чтобы было : 5 4 3 2 .

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
Эксперт C
15686 / 10013 / 1504
Регистрация: 24.12.2010
Сообщений: 18,816
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
15686 / 10013 / 1504
Регистрация: 24.12.2010
Сообщений: 18,816
03.10.2015, 17:48     Числа Фибоначчи второго порядка #4
Цитата Сообщение от Isinmin Посмотреть сообщение
Для того, чтобы посчитать нужен массив?
Не обязательно. Если подождете немного, покажу. Задачка несложная. Просто вычисляете одно за другим числа первого порядка и второго. Нужно всего по 3 переменных на каждый ряд. Так как очередной член зависит только от последних 2-х
Isinmin
03.10.2015, 17:52  [ТС]
  #5

Не по теме:

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

Байт
Эксперт C
15686 / 10013 / 1504
Регистрация: 24.12.2010
Сообщений: 18,816
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     Числа Фибоначчи второго порядка
Еще ссылки по теме:

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

Числа фибоначчи - C++
Помогите!Нужно создать программу которая выводит числа фибоначчи с использованием массива...я написал вот так#include &lt;iostream&gt; using...

Числа Фибоначчи - C++
Вводится натуральное число F. Найти число n, для которого значение n-ого числа Фибоначчи является ближайшим числу F, но не больше его. ...

Числа Фибоначчи - C++
Числа Фибоначчи {u}_{0},{u}_{1},{u}_{2},... определяются следующим образом: {u}_{0}=0,{u}_{1}=1,{u}_{n}={u}_{n-1}+{u}_{n-2} (n=2,3,...)....

Числа Фибоначчи - C++
Числа Фибоначчи{u}_{0},{u}_{1},{u}_{2} .... определяются следующим образом:{u}_{0}=0,{u}_{1}=1,{u}_{n}={u}_{n-1}+{u}_{n-2} (n = 2,3, ...)....


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

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

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