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

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

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

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

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

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

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

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

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

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

Вводится последовательность из N целых чисел. Сформировать последовательность, - C++
Вводится последовательность из N целых чисел. Сформировать последовательность, каждый элемент которой равен сумме цифр исходной...

Вводится последовательность целых чисел,0 –конец последовательности. Определить, содержит ли последовательность хотя бы три отрицательных четных числа - C++
Составить алгоритм решения задачи и написать программу на языке С++. В алгоритме и программе массивов не использовать. ...

Вводить последовательность вещественных чисел, пока следующее вводимое число не окажется меньше предыдущего. Вывести полученую последовательность. - C++
Вводить последовательность вещественных чисел, пока следующее вводимое число не окажется меньше предыдущего. Вывести полученую...

Дана последовательность из М чисел. Вычислить сумму и количество чисел, которые меньше 5 - C++
1.Дана последовательность из М чисел. Вычислить сумму и количество чисел, которые меньше 5.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MansMI
1228 / 998 / 262
Регистрация: 08.01.2012
Сообщений: 3,648
06.07.2015, 04:33 #2
Ai=Ai-2+Ai-1+1
1
Krasiosoft
51 / 51 / 15
Регистрация: 01.06.2015
Сообщений: 189
06.07.2015, 04:54  [ТС] #3
MansMI, это понятно.
Но нужна формула для подсчета n-го числа, чтоб не нужно было считать их все.
0
zss
Модератор
Эксперт С++
6382 / 5947 / 1927
Регистрация: 18.12.2011
Сообщений: 15,264
Завершенные тесты: 1
06.07.2015, 05:00 #4
См. формулу в Википедии
https://ru.wikipedia.org/wiki/%D0%A7...87%D1%87%D0%B8
0
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-е число без подсчета каждого из них?
0
zss
Модератор
Эксперт С++
6382 / 5947 / 1927
Регистрация: 18.12.2011
Сообщений: 15,264
Завершенные тесты: 1
06.07.2015, 05:17 #6
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Так там же приведена формула L(n)
1
Миниатюры
Продолжить последовательность чисел  
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;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.07.2015, 14:58
Привет! Вот еще темы с ответами:

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

Задана последовательность из n чисел. Найти количество чисел больше своего номера - C++
заданая последовательность из n чисел: а(1),a(2)...a(n). найти количество чисел больше своего номера...напешите полностью листинг пожалуйста

Дана последовательность чисел. Найти количество различных чисел в этой последовательности - C++
Дана последовательность чисел. Найти количество различных чисел в этой последовательности. Очень жду ваших решений, заранее огромное...

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
06.07.2015, 14:58
Ответ Создать тему
Опции темы

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