|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.07.2015, 04:25 | #1 |
Форумчанин
Регистрация: 01.06.2015
Сообщений: 497
|
Продолжить последовательность чисел
Здравствуйте.
Есть последовательность чисел: 1,1,3,5,9,15,25,41,67,109,177... Нужно определить формулу для подсчета n-го числа. Код напишу сам. Проблема в определении формулы. Заранее благодарен.
Если помог, буду очень благодарен за Ваш отзыв (весы в левой нижней части сообщения).
|
06.07.2015, 04:50 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
|
06.07.2015, 05:11 | #3 |
Форумчанин
Регистрация: 01.06.2015
Сообщений: 497
|
Да, это последовательность: A(n) = A(n-1) + A(n-2) + 1
Но нужна формула для подсчета n-го числа, чтоб не нужно было считать их все.
Если помог, буду очень благодарен за Ваш отзыв (весы в левой нижней части сообщения).
|
06.07.2015, 05:24 | #4 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Ну в вики же есть формула аналогичная формуле Бине...
|
06.07.2015, 09:58 | #5 |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Пнул сынка. Результаты:
Код:
Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
06.07.2015, 14:54 | #6 |
Форумчанин
Регистрация: 01.06.2015
Сообщений: 497
|
Сорри, затупил что-то...
min@y™, спасибо, что даже пнул сынка, но мне нужна была только формула. Вот еще вариант решения на С++: Код:
Если помог, буду очень благодарен за Ваш отзыв (весы в левой нижней части сообщения).
Последний раз редактировалось Krasiosoft; 06.07.2015 в 14:59. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Дана непустая последовательность целых чисел. Найти: Сумму чисел, больших числа x и количество всех чётных чисел | maksim97maksim | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 09.04.2014 13:59 |
Дана последовательность целых чисел a1, a2, …an. Образовать новую последовательность, выбросив из исходной, те члены, которые равн | Мария74 | C++ Builder | 2 | 04.12.2013 23:09 |
Дана непустая последовательность вещественных чисел, оканчивающаяся числом 1000. Последовательность является неубывающей. | fanatloko | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 23.06.2013 14:25 |
Дана последовательность вещественных чисел. каждая пара чисел задает границы отрезка. Найти количество целых чисел на отрезках | 'studentka' | Помощь студентам | 6 | 30.11.2011 18:35 |
С\С++ Дана последовательность чисел. Найти количество различных чисел в этой последовательности | yuliyayuliya | Помощь студентам | 1 | 14.04.2011 06:30 |