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

@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;

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

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

	Числа Фибоначчи.Определение порядкового номера элемента 13.11.2013, 17:39. Показов 7760. Ответов 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