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

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

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

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

06.07.2015, 04:25. Просмотров 277. Ответов 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     Продолжить последовательность чисел
Посмотрите здесь:

C++ Задана последовательность из n чисел. Найти количество чисел больше своего номера
C++ Имеется последовательность чисел содержащая n элементов определить количество четных чисел в последовательности.
Дана последовательность чисел. Найти количество различных чисел в этой последовательности C++
Дана последовательность чисел. Найти количество различных чисел в этой последовательности C++
C++ Вводить последовательность вещественных чисел, пока следующее вводимое число не окажется меньше предыдущего. Вывести полученую последовательность.
C++ Продолжить последовательность 1, 11
C++ Заданная последовательность целых чисел. Найти количество чисел, делящихся на 3 и 5 без остатка
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MansMI
1119 / 916 / 232
Регистрация: 08.01.2012
Сообщений: 3,299
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
6126 / 5729 / 1853
Регистрация: 18.12.2011
Сообщений: 14,648
Завершенные тесты: 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
6126 / 5729 / 1853
Регистрация: 18.12.2011
Сообщений: 14,648
Завершенные тесты: 1
06.07.2015, 05:17     Продолжить последовательность чисел #6
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Так там же приведена формула L(n)
Миниатюры
Продолжить последовательность чисел  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.07.2015, 14:58     Продолжить последовательность чисел
Еще ссылки по теме:

C++ Построить последовательность из 20 чисел, образованную цифрами пятеричного представления последовательности натуральных чисел
Дана последовательность целых чисел, последнее из которых 0. Найти количество 3-значных чисел C++
C++ Дана последовательность из М чисел. Вычислить сумму и количество чисел, которые меньше 5
Проверить является ли заданная последовательность целых чисел перестановкой чисел натурального ряда 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     Продолжить последовательность чисел
Ответ Создать тему
Опции темы

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