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

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

Восстановить пароль Регистрация
 
Krasiosoft
 Аватар для Krasiosoft
51 / 51 / 15
Регистрация: 01.06.2015
Сообщений: 189
06.07.2015, 04:25     Продолжить последовательность чисел #1
Здравствуйте.

Есть последовательность чисел: 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     Продолжить последовательность чисел
Посмотрите здесь:

C++ Задана последовательность из n чисел. Найти количество чисел больше своего номера
Дана последовательность чисел. Найти количество различных чисел в этой последовательности C++
Дана последовательность чисел. Найти количество различных чисел в этой последовательности C++
Вводится последовательность из N целых чисел. Сформировать последовательность, C++
C++ Вводить последовательность вещественных чисел, пока следующее вводимое число не окажется меньше предыдущего. Вывести полученую последовательность.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MansMI
1046 / 843 / 205
Регистрация: 08.01.2012
Сообщений: 3,024
06.07.2015, 04:33     Продолжить последовательность чисел #2
Ai=Ai-2+Ai-1+1
Krasiosoft
 Аватар для Krasiosoft
51 / 51 / 15
Регистрация: 01.06.2015
Сообщений: 189
06.07.2015, 04:54  [ТС]     Продолжить последовательность чисел #3
MansMI, это понятно.
Но нужна формула для подсчета n-го числа, чтоб не нужно было считать их все.
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,165
Завершенные тесты: 1
06.07.2015, 05:00     Продолжить последовательность чисел #4
См. формулу в Википедии
https://ru.wikipedia.org/wiki/%D0%A7...87%D1%87%D0%B8
Krasiosoft
 Аватар для 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
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,165
Завершенные тесты: 1
06.07.2015, 05:17     Продолжить последовательность чисел #6
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Так там же приведена формула L(n)
Миниатюры
Продолжить последовательность чисел  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.07.2015, 14:58     Продолжить последовательность чисел
Еще ссылки по теме:

C++ Продолжить последовательность 1, 11
Вводится последовательность целых чисел,0 –конец последовательности. Определить, содержит ли последовательность хотя бы три отрицательных четных числа C++
C++ Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующе

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

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

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