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

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

Войти
Регистрация
Восстановить пароль
 
Krasiosoft
51 / 51 / 15
Регистрация: 01.06.2015
Сообщений: 189
#1

Продолжить последовательность чисел - C++

06.07.2015, 04:25. Просмотров 306. Ответов 6
Метки нет (Все метки)

Здравствуйте.

Есть последовательность чисел: 1,1,3,5,9,15,25,41,67,109,177...
Нужно определить формулу для подсчета n-го числа.
Код напишу сам. Проблема в определении формулы.

Заранее благодарен.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.07.2015, 04:25     Продолжить последовательность чисел
Посмотрите здесь:

Продолжить последовательность 1, 11 - C++
Помогите пожалуйста продолжить последовательность 1, 11(одна однерка), 21(две однерки), 1211(одна двойка, одна однерка)... никак не...

Последовательность чисел - C++
Вводится последовательность из N вещественных чисел. Определить среднее арифметическое среди элементов последовательности, кратных 7.

Последовательность чисел - C++
ввести с клавы последовательность из n целых чисел, посчитать количество положит чисел)

Последовательность n чисел. - C++
Задана последовательность n чисел, равных 0,1,2. Расположить сначала все 1, потом 0, потом 2, не используя сравнения. Как такое...

Последовательность чисел на си - C++
Мне задали решить это. Я не знаю как это делать. На парах про рекуррентные формулы никто из группы не слышал.

Последовательность чисел - C++
Задана последовательность { {a}_{i}}. Найти такое {a}_{i}, для которого выполняется \left|{a}_{i}-{a}_{i-1}\right|< \varepsilon, где...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MansMI
1137 / 934 / 240
Регистрация: 08.01.2012
Сообщений: 3,398
06.07.2015, 04:33     Продолжить последовательность чисел #2
Ai=Ai-2+Ai-1+1
Krasiosoft
51 / 51 / 15
Регистрация: 01.06.2015
Сообщений: 189
06.07.2015, 04:54  [ТС]     Продолжить последовательность чисел #3
MansMI, это понятно.
Но нужна формула для подсчета n-го числа, чтоб не нужно было считать их все.
zss
Модератор
Эксперт С++
6321 / 5905 / 1913
Регистрация: 18.12.2011
Сообщений: 15,181
Завершенные тесты: 1
06.07.2015, 05:00     Продолжить последовательность чисел #4
См. формулу в Википедии
https://ru.wikipedia.org/wiki/%D0%A7...87%D1%87%D0%B8
Krasiosoft
51 / 51 / 15
Регистрация: 01.06.2015
Сообщений: 189
06.07.2015, 05:14  [ТС]     Продолжить последовательность чисел #5
Цитата Сообщение от zss Посмотреть сообщение
См. формулу в Википедии
https://ru.wikipedia.org/wiki/%D0%A7...87%D1%87%D0%B8
У меня последовательность: https://ru.wikipedia.org/wiki/%D0%A7...80%D0%B4%D0%BE
Но возможно ли посчитать n-е число без подсчета каждого из них?
zss
Модератор
Эксперт С++
6321 / 5905 / 1913
Регистрация: 18.12.2011
Сообщений: 15,181
Завершенные тесты: 1
06.07.2015, 05:17     Продолжить последовательность чисел #6
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Так там же приведена формула L(n)
Миниатюры
Продолжить последовательность чисел  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.07.2015, 14:58     Продолжить последовательность чисел
Еще ссылки по теме:

Последовательность чисел - C++
Добрый день уважаемые форумчане. Вот такой вот вопрос: Есть последовательность чисел с шагом 77, например -103, -26, 51, 128, 205, и т.д. в...

последовательность чисел - C++
вводится последовательность из n целых чисел с клавиатуры. нужно посчитать произведение этих чисел

последовательность чисел b1,...bn - C++
Дана последовательность чисел b1,...bn. Получить квадратную матрицу порядка n, элементами которой являются числа b1,...,bn^n, расположенные...

последовательность чисел - C++
Надо считать числа из файла один раз и вывести на экран номера максимальных элементов. У меня почти работает, только не верно Добавлено...


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

Или воспользуйтесь поиском по форуму:
Krasiosoft
51 / 51 / 15
Регистрация: 01.06.2015
Сообщений: 189
06.07.2015, 14:58  [ТС]     Продолжить последовательность чисел #7
Цитата Сообщение от zss Посмотреть сообщение
Так там же приведена формула L(n)
Сорри, затупил что-то...

Вот решение:
C++
1
2
3
4
5
6
7
8
9
#include <math.h>
 
const double goldenRatio = (1+sqrt(5))/2;
const double oneSubGoldenRatio = 1-goldenRatio;
const double twoDivSqrt5 = 2/sqrt(5);
 
double leonardoNumber(unsigned long n){
    return twoDivSqrt5*(pow(goldenRatio,n+1)-pow(oneSubGoldenRatio,n+1))-1;
}
Yandex
Объявления
06.07.2015, 14:58     Продолжить последовательность чисел
Ответ Создать тему
Опции темы

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