Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Wa_Lera
0 / 0 / 0
Регистрация: 18.03.2018
Сообщений: 14
1

Первое число Фибоначчи, не превосходящее n

22.06.2018, 12:05. Просмотров 316. Ответов 6
Метки нет (Все метки)

Такая задача: найти первое число Фибоначчи < n.
Для > n легко составить:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<iostream>
 
using namespace std;
 
int main()
{
    int x=0,y=1,z=0,k;
    cin>>k;
    while (x<=k)
    {
       x=y+z;
       z=y;
       y=x;
    }
    cout<<x;
    return 0;
}
А вот для меньше, чем n... я в ступоре. Написала вот так, вроде работает, но не уверена, что это правильно и корректно:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<iostream>
 
using namespace std;
 
int main()
{
    int x=0,y=1,z=0,k;
    cin>>k;
    while (x<=(k-x))
    {
       x=y+z;
       z=y;
       y=x;
    }
    cout<<x;
    return 0;
}
Прошу помощи :С
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.06.2018, 12:05
Ответы с готовыми решениями:

Найти первое простое число, превосходящее 10^(100)
Найти первое простое число, превосходящее 10^(100).10 в степени 100 как это осуществить в с++?

Как найти первое простое число, превосходящее 10^100?
Как найти первое простое число, превосходящее 10^100?я уже бессилен.

Первое пятнадцатизначное число Фибоначчи
Даны числа Фибоначчи 1 1 2 3 5 8 13 21... Найти первое число Фибоначчи, которое содержит 15 цифр....

Найти первое число Фибоначчи, большее N
через while. Дано целое число N (&gt; 1). Найти первое число Фибоначчи, большее N. (определение чисел...

Найти первое число Фибоначчи большее заданного
Дано целое число N (&gt; 1). Последовательность чисел Фибоначчи FK (целого типа) определяется...

6
Si14
57 / 53 / 33
Регистрация: 26.07.2015
Сообщений: 117
22.06.2018, 12:41 2
Не корректно твоя реализация работает.
Если ввести число 40, то ближайшее число Фибоначчи меньше 40 это 34, а твоя программа выдает 21.

Я на скорую руку такое решение сделал
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<iostream>
 
using namespace std;
 
int main()
{
    int x=0,y=1,z=0,k,x_old;
    cin>>k;
    while (x<=k)
    {
       x_old=x;
       x=y+z;
       z=y;
       y=x;
    }
    cout<<x_old;
    return 0;
}
Тут всегда хранить предыдущий x. Как только новый рассчитанный x превысит n то итерации прекращаются и выводится старое значение x.
0
Байт
Эксперт C
22127 / 13799 / 2918
Регистрация: 24.12.2010
Сообщений: 29,471
22.06.2018, 13:07 3
C++
1
2
3
4
if (k < 1)
 cout << "такого числа нет"
else
 cout << 1;
Если, конечно, задание правильно переписано
0
Wa_Lera
0 / 0 / 0
Регистрация: 18.03.2018
Сообщений: 14
22.06.2018, 13:20  [ТС] 4
Всем спасибо за ответы. В итоге для нахождения накодила вот что:
C++
1
2
3
4
5
6
7
while (true) // бесконечный цикл
    {
        fib = f_prev1;
        if (fib + f_prev2 > number) break; //прерывание цикла при невыполнении условия
        f_prev1 = fib + f_prev2;
        f_prev2 = fib;
    }
Вроде все работает, а большего и не надо ^^
0
Aymurat
22.06.2018, 13:25
  #5

Не по теме:

Цитата Сообщение от Байт Посмотреть сообщение
Если, конечно, задание правильно переписано
Узнаю оригинальное мышление Великого Байта(Бати) :)

0
Yetty
3123 / 2159 / 1403
Регистрация: 18.12.2017
Сообщений: 6,866
22.06.2018, 14:28 6
Цитата Сообщение от Wa_Lera Посмотреть сообщение
накодила вот что
Wa_Lera, обратите внимание на ответ Байт. для Вашего условия:
Цитата Сообщение от Wa_Lera Посмотреть сообщение
Первое число Фибоначчи не превосходящее n
ответ будет 0 или 1 (последовательность Фибоначчи иногда записывают так: 0, 1, 1, 2, 3, 5... а иногда так: 1, 1, 2, 3, 5...) если n>=a1 (a1 - первый член последовательности Фибоначчи) и решений не будет если n<a1.
0
Байт
Эксперт C
22127 / 13799 / 2918
Регистрация: 24.12.2010
Сообщений: 29,471
22.06.2018, 19:22 7
Могу добавить, что для решения подобных задач на числа Фибоначчи для достаточно больших n (конечно, при корректной постановке вопроса) полезно воспользоваться формулой Бине. Правда, она работает с иррациональными числами, которые мы должны представлять типом double, что непременно вызовет ошибки округления. Но в данном случае (числа Фибонначи) эти ошибки несложно скорректировать
http://zaskok.narod.ru/html/study/Theorems/bine.html
0
22.06.2018, 19:22
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.06.2018, 19:22

Найти первое число Фибоначчи большее заданного
числа фибоначчи определяются по ф-ам f=f=1; f=f+f при n=2,3,4,...найти первое число фибоначчи...

Найти первое число в последовательности Фибоначчи, большее n
Найти: 1. Первое число в последовательности Фибоначчи, большее n(значение n вводится с клавиатуры;...

Найти первое из чисел Фибоначчи, которое превосходит заданное число M
Числа Фибоначчи (Fi) определяются по формулам F(0)=1; F(1)=1; F(i)=F(i-1)+F(i-2) при i= 2, 3, ......


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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