Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.07.2015, 04:25   #1
Krasiosoft
Форумчанин
 
Аватар для Krasiosoft
 
Регистрация: 01.06.2015
Сообщений: 497
По умолчанию Продолжить последовательность чисел

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

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

Заранее благодарен.
Если помог, буду очень благодарен за Ваш отзыв (весы в левой нижней части сообщения).
Krasiosoft вне форума Ответить с цитированием
Старый 06.07.2015, 04:50   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,695
По умолчанию

https://oeis.org/A001595
https://ru.wikipedia.org/wiki/%D0%A7...80%D0%B4%D0%BE
p51x вне форума Ответить с цитированием
Старый 06.07.2015, 05:11   #3
Krasiosoft
Форумчанин
 
Аватар для Krasiosoft
 
Регистрация: 01.06.2015
Сообщений: 497
По умолчанию

Да, это последовательность: A(n) = A(n-1) + A(n-2) + 1
Но нужна формула для подсчета n-го числа, чтоб не нужно было считать их все.
Если помог, буду очень благодарен за Ваш отзыв (весы в левой нижней части сообщения).
Krasiosoft вне форума Ответить с цитированием
Старый 06.07.2015, 05:24   #4
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,695
По умолчанию

Ну в вики же есть формула аналогичная формуле Бине...
p51x вне форума Ответить с цитированием
Старый 06.07.2015, 09:58   #5
min@y™
Цифровой кот
Старожил
 
Аватар для min@y™
 
Регистрация: 29.08.2014
Сообщений: 7,656
По умолчанию

Пнул сынка. Результаты:



Код:
uses math;

function LeoNumber(const n: DWORD): Double;
const
  phi = 1.6180339887498948482045868343656;// золотое сечение: 0.5 * (1 + sqr(5));
  a =   0.89442719099991587856366946749251; // 2 / sqrt(5);
begin
  if n > 1
    then Result:= a * (Power(phi, n) - Power(1 - phi, n)) - 1
    else Result:= 1.0;
end;
Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
min@y™ вне форума Ответить с цитированием
Старый 06.07.2015, 14:54   #6
Krasiosoft
Форумчанин
 
Аватар для Krasiosoft
 
Регистрация: 01.06.2015
Сообщений: 497
По умолчанию

Цитата:
Сообщение от p51x Посмотреть сообщение
Ну в вики же есть формула аналогичная формуле Бине...
Сорри, затупил что-то...

min@y™, спасибо, что даже пнул сынка, но мне нужна была только формула.

Вот еще вариант решения на С++:
Код:
#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;
}
Если помог, буду очень благодарен за Ваш отзыв (весы в левой нижней части сообщения).

Последний раз редактировалось Krasiosoft; 06.07.2015 в 14:59.
Krasiosoft вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Дана непустая последовательность целых чисел. Найти: Сумму чисел, больших числа 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