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

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

Войти
Регистрация
Восстановить пароль
 
Darky
Быдлокодер
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
#1

Поиск с использованием ряда Фибоначчи - C++

01.04.2010, 12:20. Просмотров 903. Ответов 4
Метки нет (Все метки)

Помогите, пожалуйста в предоставлении алгоритма. Весь интернет облазил - ничего нету. Хотя я уверен, что такой поиск существует.
Извиняюсь за ошибку в названии темы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.04.2010, 12:20     Поиск с использованием ряда Фибоначчи
Посмотрите здесь:

Определение члена ряда Фибоначчи C++
C++ Рекурсия в нахождении числа ряда Фибоначчи.
C++ Разработать С + +-программу с использованием файлов (Фибоначчи)
Создать список и заполнить его 10 числами из ряда Фибоначчи C++
поиск числа в массиве типа int методом Фибоначчи C++
C++ Написал программу которая показывает числа из ряда Фибоначчи
C++ Поиск чисел Фибоначчи
Написать итерационную функцию вычисления ряда Фибоначчи C++
Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно C++
C++ Для заданного n найти n-ое число ряда Фибоначчи
Найти сумму первых n членов ряда Фибоначчи (как составить блок-схему?) C++
C++ Написать рекурсивную функцию вычисления числа из ряда Фибоначчи, номер которого вводится с клавиатуры

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1466 / 833 / 69
Регистрация: 26.03.2010
Сообщений: 2,841
01.04.2010, 14:56     Поиск с использованием ряда Фибоначчи #2
это требуется?)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<iostream>
using namespace std; 
 
unsigned long fibonachi (unsigned long);
int main()
{
    setlocale( LC_ALL,"Russian" );
    
    unsigned long number;
 
    cout << "Введите целое число: ";
    cin >> number;
    
    cout << "Число Фибоначчи("<< number <<")= " 
         << fibonachi(number) << endl;
 
    system("pause");
    return 0;
}
 
unsigned long fibonachi (unsigned long n)
{
    if ((n==0) || (n==1)) return n;
    else
        return fibonachi(n-1)+fibonachi(n-2);
}
Darky
Быдлокодер
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
01.04.2010, 19:10  [ТС]     Поиск с использованием ряда Фибоначчи #3
Поиск числа Фибоначчи и поиск с использованием его метода - это разные вещи.

"Поиск" это поиск элемента в массиве с использованием какой-нибудь из методик.
neske
1466 / 833 / 69
Регистрация: 26.03.2010
Сообщений: 2,841
01.04.2010, 20:12     Поиск с использованием ряда Фибоначчи #4
ясно, мои извинения тогда
Day
1154 / 959 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
02.04.2010, 03:24     Поиск с использованием ряда Фибоначчи #5
У Кнута "Искусство программирования. Сортировка и поиск" кое-что есть, только там не поиск, а сортировка. Это как-бы усовершенствованный пузырек, только сравниваются не рядом стоящие элементы, а отстающие друг от друга на Fn, Fn-1 ... (по убыванию). Фишка в том, что прыжки к своему месту совершаются быстрее.
У меня издание 1978, раздел 5.2.1. стр.116.
Есть издания и поновее.
Еще числа Фибоначчи используются при сортировке слиянием (там же у Кнута)
Это не ответ - так - попытка наводки.
Yandex
Объявления
02.04.2010, 03:24     Поиск с использованием ряда Фибоначчи
Ответ Создать тему
Опции темы

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