Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Krasiosoft
51 / 51 / 23
Регистрация: 01.06.2015
Сообщений: 189
#1

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

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

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

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

Заранее благодарен.
http://www.cyberforum.ru/cpp-beginners/thread698636.html
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.07.2015, 04:25
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Продолжить последовательность чисел (C++):

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

Вводится последовательность из N целых чисел. Сформировать последовательность,
Вводится последовательность из N целых чисел. Сформировать последовательность,...

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

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

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

6
MansMI
1447 / 1156 / 549
Регистрация: 08.01.2012
Сообщений: 4,509
06.07.2015, 04:33 #2
Ai=Ai-2+Ai-1+1
1
Krasiosoft
51 / 51 / 23
Регистрация: 01.06.2015
Сообщений: 189
06.07.2015, 04:54  [ТС] #3
MansMI, это понятно.
Но нужна формула для подсчета n-го числа, чтоб не нужно было считать их все.
0
zss
Модератор
Эксперт С++
6953 / 6515 / 4136
Регистрация: 18.12.2011
Сообщений: 17,191
Завершенные тесты: 1
06.07.2015, 05:00 #4
См. формулу в Википедии
https://ru.wikipedia.org/wiki/%D0%A7...87%D1%87%D0%B8
0
Krasiosoft
51 / 51 / 23
Регистрация: 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
Модератор
Эксперт С++
6953 / 6515 / 4136
Регистрация: 18.12.2011
Сообщений: 17,191
Завершенные тесты: 1
06.07.2015, 05:17 #6
Лучший ответ Сообщение было отмечено Krasiosoft как решение

Решение

Так там же приведена формула L(n)
1
Миниатюры
Продолжить последовательность чисел  
Krasiosoft
51 / 51 / 23
Регистрация: 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
06.07.2015, 14:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.07.2015, 14:58
Привет! Вот еще темы с решениями:

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

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

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

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


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

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

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