0 / 0 / 0
Регистрация: 19.09.2017
Сообщений: 36
1

По заданному числу Фибоначчи найти предыдущее и следующее числа Фибоначчи

06.06.2019, 19:09. Показов 1679. Ответов 2
Метки нет (Все метки)

Дано целое число N(>1), которое является числом Фибоначчи: N=Fk. Найти целые числа Fk-1 и Fk+1 - предыдущие и последующее числа Фибоначчи.

Правильная ли реализация кода?
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
27
28
29
30
31
32
33
// ConsoleApplication21.cpp : Этот файл содержит функцию "main". Здесь начинается и заканчивается выполнение программы.
//
 
#pragma hdrstop
#include <conio.h>
#include <iostream>
 
using namespace std;
 
#pragma argsused
int main(int argc, char* argv[])
{
    int f[2] = { 1,1 };
    int buf[2] = { 0,0 };
    int F = 0, F1 = 0;
    cout << "Input Fk:\n";
    cin >> F;
    for (int i = 0; F > F1; i++)
    {
        F1 = f[0] + f[1];
        if (F == F1)
        {
            cout << "\nFk-1 = " << f[1] << "\nFk+1 = " << F + f[1];
            _getch();
            return 0;
        }
        f[0] = f[1];
        f[1] = F1;
    }
    cout << "\n" << F << " ne yavl-sa chislom Fibonachi.";
    _getch();
    return 0;
}
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.06.2019, 19:09
Ответы с готовыми решениями:

По заданному числу Фибоначчи найти предыдущее и следующее числа Фибоначчи
Дано целое число N(&gt;1), которое является числом Фибоначчи: N=Fk. Найти целые числа Fk-1 и Fk+1 -...

По заданному числу n найти n-ое число Фибоначчи
По заданному числу n найти n-ое число Фибоначчи. Вход 7 49 Выход 13 7778742049

Найти целые числа Fk-1 и Fk+1-предыдущее и последующее числа Фибоначчи
Дано целое число N(&gt;1),являющееся числом Фибоначчи: N=Fk. Найти целые числа Fk-1 и Fk+1-предыдущее...

Найти числа Фибоначчи, которые предшествуют введенному числу
Найти числа Фибоначчи, которые предшествуют введенному числу

2
197 / 175 / 110
Регистрация: 15.03.2014
Сообщений: 384
06.06.2019, 21:03 2
Дмитрий20, в целом вроде работает, но есть пара моментов.
1) Зачем Вам счётчик цикла i? Вместо 18 строки можно с успехом написать for (; F > F1; ). А если так можно, то логичнее использовать оператор цикла while ( F > F1 ).

2) Зачем Вы тащите в заголовки conio.h? Думаю можно с успехом выкинуть это из кода. И Вы уверены, что Вам нужна #pragma hdrstop?

Если оставаться в пределах Вашего кода, то я бы поправил это так - завёл бы логическую переменную для отслеживания найдено ли число Фибоначчи или нет и цикл обрывал бы не return, а break;
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
27
28
29
30
31
#include <iostream>
 
using namespace std;
 
int main() {
    int f[ 2 ] = { 1, 1 };
    int buf[ 2 ] = { 0, 0 };
    int F = 0, F1 = 0;
    cout << "Input Fk:\n";
    cin >> F;
 
    bool flag = false;
    while ( F > F1 ) {
        F1 = f[ 0 ] + f[ 1 ];
 
        if ( F == F1 ) {
            cout << "\nFk-1 = " << f[ 1 ] << "\nFk+1 = " << F + f[ 1 ];
            // _getch(); нету у меня её
            flag = true;
            break;
        }
 
        f[ 0 ] = f[ 1 ];
        f[ 1 ] = F1;
    }
 
    if ( !flag )
        cout << "\n" << F << " ne yavl-sa chislom Fibonachi.";
    //_getch(); нету у меня её
    return 0;
}
0
-1 / 25 / 4
Регистрация: 27.11.2017
Сообщений: 375
07.06.2019, 00:55 3
Концептуально сводится к решению двух систем уравнений в целых числах

1)

x + F = y
x*y = F^2 - 1

и

2)

x + F = y
x*y = F^2 + 1

Здесь
F - это Ваше число Фибоначчи
x - число Фибоначчи, которое ему предшествует
y - число Фибоначчи, которое следует за ним

Все сводится к простым элементарным выкладкам с квадратными уравнениями, из которых выбираете ту пару, у которой дискриминант является точным квадратом.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.06.2019, 00:55

Помощь в написании контрольных, курсовых и дипломных работ здесь.

По заданному числу n выведите n-e число Фибоначчи
1. По заданному числу n выведите n-e число Фибоначчи.

Задано натуральное число N Найти ближайшее число Фибоначчи к заданному числу
Написать программу на языке С#, которая решает поставленную задачу с использованием цикла do/while ...

Найти два ближайших к заданному значению числа Фибоначчи
Дано натуральное число N (2&lt;=N&lt;=2*10^9).Найти два ближайших к нему числа Фибоначчи.

Используя операции со множествами, выделите подмножество чисел Фибоначчи, кратных некоторому заданному числу A...
Задание: Построить множество чисел Фибоначчи. Используя операции со множествами, выделите...


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

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

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