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

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

Войти
Регистрация
Восстановить пароль
 
n_ann
Сообщений: n/a
#1

Определить, входит ли в последовательность i-ое число Фибоначчи - C++

13.08.2009, 12:41. Просмотров 1029. Ответов 3
Метки нет (Все метки)

Дана упорядоченная последовательность натуральных чисел b произвольной длины. Найти, входит ли в эту последовательность I(итое)число Фибоначчи. Числа Фибоначчи определяются по формуле: a0=0; a1=1;...;an=n
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.08.2009, 12:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить, входит ли в последовательность i-ое число Фибоначчи (C++):

Найти, входит ли в последовательность чисел l-е число Фибоначчи - C++
Дана упорядоченная последовательность натуральных чисел b произвольной длины. Найти, входит ли в эту последовательность l-е число...

Сколько раз число входит в последовательность - C++
#include<stdio.h> int main() { int mas; int n,k,max,i,j=0,p; printf("\n n-"); scanf("%d",&n); ...

Определить, входит ли в массив последовательность символов 123 - C++
Задан массив (VAR А : ARRAY OF ' 0 ' . . ' 9 '; ). Определить, входит ли в него последовательность символов 123, если да, то сколько раз и...

Определить, входит ли в массив заданная последовательность символов - C++
Задан массив (VAR A: ARRAY OF ' 0'..'9';). Определить, входит ли в него последовательность символов 123, если да. то сколько раз и с каких...

4.53. Дано трехзначное число. Определить: а) входит ли в него цифра 6, б) входит ли в него цифра n - C++
4.53. Дано трехзначное число. Определить: а) входит ли в него цифра 6, б) входит ли в него цифра n

Определить F – 40-е число Фибоначчи - C++
Числа Фибоначчи (Fn) определяются формулами: F0 = F1 = 1; Fn = Fn-1 + Fn-2 при n = 2, 3,… Определить F – 40-е ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
izya
0 / 0 / 0
Регистрация: 26.08.2009
Сообщений: 12
26.08.2009, 05:17 #2
1. числа Фибоначчи задаются ф-лой A[0]=1 A[1]=1... A[n]=A[n-1]+A[n-2]
2. если последовательность b у тебя представляет просто натуральный ряд, то достаточно просто вычислить и-тое число Фибоначчи и сравнить его с длинной последовательности.
3. если последовательность не натуральный ряд, то попробуй из нее сделать (забыл как называется точно такое дерево, по моему сбалансированое двоичное) дерево(это не очень долго) и ищи в нем.
0
AsperDaffy
0 / 0 / 0
Регистрация: 02.07.2009
Сообщений: 39
31.08.2009, 18:25 #3
Все еще актуально, или уже проехали?
0
Shamchik
0 / 0 / 0
Регистрация: 10.11.2016
Сообщений: 15
07.04.2017, 11:38 #4
1. числа Фибоначчи задаются ф-лой A[0]=1 A[1]=1... A[n]=A[n-1]+A[n-2]
2. если последовательность b у тебя представляет просто натуральный ряд, то достаточно просто вычислить и-тое число Фибоначчи и сравнить его с длинной последовательности.
3. если последовательность не натуральный ряд, то попробуй из нее сделать (забыл как называется точно такое дерево, по моему сбалансированное двоичное) дерево(это не очень долго) и ищи в нем.

если 2 и 3 сможете объяснить то да,актуально
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.04.2017, 11:38
Привет! Вот еще темы с ответами:

Определить n-ое по порядку число Фибоначчи - C++
Dali zadanie v intitute.Вводится номер N. Определить N-е по порядку число Фибоначчи. pomogite esli mozete re6eniem:( mojo re6enie,no...

Определить двузначное число, образованное парой цифр, в которую входит k-я цифра. - C++
Доброго времени суток! В С++ недавно, но в универе уже задали такие задачи: 2)Дано число k (1<k<180) и последовательность цифр...

Дано натуральное число n, символы s1...,sn. Определить число вхождений в последовательность s1...,sn группы букв abc, aba. - C++
Помогите решить задачу на завтра очень надо

Дано натуральное число n . Определить , входит ли указанная цифра в десятичную запись n*n*n (n в кубе) и подсчитать сколько раз. - C++
Дано натуральное число n . Определить , входит ли указанная цифра в десятичную запись n*n*n (n в кубе) и подсчитать сколько раз. ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
07.04.2017, 11:38
Ответ Создать тему
Опции темы

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