Числа Фибоначчи.Определение порядкового номера элемента

@Student3194 · Регистрация: 13.11.2013

Студворк — интернет-сервис помощи студентам

Дано положительное число.Найти номер К такого числа Фибоначчи ,что Xк-1<=A<Xк.Протестировать задачу для значений A 4,51,21.

Числа Фибоначчи Х1=1, Х2=1, Х3=2 ,...,Хк=Хк-1 + Хк-2.

По форуму искал подобных задач не нашел.Только кучу задач с определением числа Фибоначчи по его номеру...Помогите пожалуйста ,последняя задача в лабе осталась.

@ПерС · 13.11.2013, 17:44

числа Фибоначчи на С++

@Student3194 · 13.11.2013, 17:55 **[ТС]**

Это программа чтобы по номеру элемента определить число фибоначчи.А мне нужно найти НОМЕР Хк-ого элемента, чтобы оно выполняло условие Xк-1<=A<Xк.

@ПерС · 13.11.2013, 18:12

Сообщение от Student3194

Это программа чтобы по номеру элемента определить число фибоначчи.А мне нужно найти НОМЕР Хк-ого элемента, чтобы оно выполняло условие Xк-1<=A<Xк.

ну и найди, используя функцию поиска числа

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
 
long int fibo (int n) {
 if (n==0) return 0;
 else if (n==1) return 1;
 else return (fibo(n-1)+fibo(n-2));
}
 
void main () {
 int a,n=1,xk,xk1;
 cout << "Введите число A ";
 cin >> a;
 while (1) {
  xk1=fibo(n);
  xk=fibo(n+1);
  if (xk1<=a && a<xk)
  break;
  n++;
 }
 cout << "N=" << n ;
}

@Student3194 · 13.11.2013, 18:16 **[ТС]**

Спасибо огромное!

Байт · 13.11.2013, 18:29

C++
1
2
double fi = (1 + sqrt(5.0))/2, fin=1;
for (n=1;fin < A;fin *= fi, n++);

работает для не очень маленьких A. Для маленьких (до 5, кажется), можно проверить вручную. Типа

C++
1
2
3
4
if (A==1) n=1
else if (A==2) n = 3;
else if (A==3 || A==4) n = 4;
else // предыдущий код

@Kuzia domovenok · 13.11.2013, 18:34

Student3194, за такое тормозное подобие алгоритма спасибо не говорят.
Зачем числа Фибоначи считать рекурсивно? Рекурсия для этой задачи хороша лишь для демонстрации самой темы "рекурсия", а в цикле их считать не только лучше и быстрее,
Но ещё и не придётся как у него тыщу раз пересчитывать одни и те же числа!
Ты хоть понимаешь, что , вызывая fibo (int n) в цикле, ты будешь обречён тратить время на пересчитывание тех же чисел, что были расчитаны ранее!!! И так на каждом витке цикла!

Короче,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream.h>
int main () {
 long a,K=1,xk,xk1;
 cout << "Введите число A ";
 cin >> a;
 if (a==1) cout<<"K=2";
 xk1=2;
 xk=3;
 K=4;
 while (a<xk1) {
    xk1 ^= (xk2 ^= (xk1 ^= xk2));
    xk2+=xk1;
    K++;
 }
 cout << "K=" << K ;
 return 0;
}

@ПерС · 13.11.2013, 18:41

меньше выпендрёжа, мохнатый.
за побитовые операции студентам, которые их не знают, тоже не говорят спасибо.
напиши так, если не спится:

C++
1
2
3
4
5
6
7
8
9
long int fibo (int n) {
 long int f0=0,f1=1,f2=1;
 for (long int i=0; i<n; i++) {
  f2=f1+f0;
  f1=f2;
  f0=f1;
 }
 return f2;
}

@Kuzia domovenok · 13.11.2013, 18:47

Сообщение от ПерС

f2=f1+f0;
* f1=f2;
* f0=f1;

результат f1=f0=f2

@ПерС · 13.11.2013, 19:12

Сообщение от Kuzia domovenok

результат f1=f0=f2

а ты местами переставь

C++
1
2
f0=f1;
f1=f2;

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Student3194 0 / 0 / 0 Регистрация: 13.11.2013 Сообщений: 6

	Числа Фибоначчи.Определение порядкового номера элемента 13.11.2013, 17:39. Показов 7802. Ответов 9 Метки нет (Все метки) Дано положительное число.Найти номер К такого числа Фибоначчи ,что Xк-1<=A<Xк.Протестировать задачу для значений A 4,51,21. Числа Фибоначчи Х1=1, Х2=1, Х3=2 ,...,Хк=Хк-1 + Хк-2. По форуму искал подобных задач не нашел.Только кучу задач с определением числа Фибоначчи по его номеру...Помогите пожалуйста ,последняя задача в лабе осталась. 0

@ПерС 587 / 490 / 371 Регистрация: 05.11.2013 Сообщений: 1,271 Записей в блоге: 6
	13.11.2013, 17:44
	числа Фибоначчи на С++ 0

@Student3194 0 / 0 / 0 Регистрация: 13.11.2013 Сообщений: 6
	13.11.2013, 17:55 [ТС]
	Это программа чтобы по номеру элемента определить число фибоначчи.А мне нужно найти НОМЕР Хк-ого элемента, чтобы оно выполняло условие Xк-1<=A<Xк. 0

@Student3194 0 / 0 / 0 Регистрация: 13.11.2013 Сообщений: 6
	13.11.2013, 18:16 [ТС]
	Спасибо огромное! 0