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

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

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

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

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