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

Найти два ближайших к заданному значению числа Фибоначчи

16.10.2016, 09:53. Показов 1988. Ответов 7
Метки нет (Все метки)

Дано натуральное число N (2<=N<=2*10^9).Найти два ближайших к нему числа Фибоначчи.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.10.2016, 09:53
Ответы с готовыми решениями:

Напечатать два простых натуральных числа, ближайших к заданному слева и справа по числовой оси
Помогите, а то вообще не понимаю Условие:ввести любое натуральное число из диапазона от 3 до...

Дан массив A, состоящий из N элементов. Найти два элемента массива ближайших к заданному числу С
Люди добрые, помогите глупой геодезистке спастись от препода по информатике. Задачи таковы: 1)...

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

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

7
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
16.10.2016, 10:17 2
Grenuy240
Мне бы хотелось немного уточнить ваш вопрос.
пример. вот числа Фибоначчи 5, 8, 13. допустим будет задано число 9.
тогда мы выбираем 8... а какое из чисел 5 или 13 нам выбирать?
0
0 / 0 / 0
Регистрация: 16.10.2016
Сообщений: 16
16.10.2016, 10:23  [ТС] 3
Я, на самом деле, не понимаю в этом ничего.Это олимпиада по инофрматике, но, думаю, 13
0
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
16.10.2016, 12:28 4
Лучший ответ Сообщение было отмечено Grenuy240 как решение

Решение

Судя по условию задачи, тут может быть всего два варианта
1. Выдать три числа, если два из них равноценны.
2. Выдать два числа без дополнительного выбора
(поскольку в условиях ничего не сказано, то выбирается
именно этот вариант)
Эта программа решает вашу задачу. Алгоритм прост.
1. сначала вычисляются все числа Фибоначчи в заданных
пределах и плюс еще одно число. Числа помещаются в массив
2. программа запрашивает число и проверяет его
3. в строках 15-24 происходит поиск соответствующего числа
Фибоначчи и сравнение расстояний до заданного числа.
4. результат выносится на экран.


QBasic/QuickBASIC
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
CLS
CONST m = 47
DIM fi(1 TO m) AS DOUBLE
fi(1) = 1
fi(2) = 1
 
FOR i = 3 TO m
   fi(i) = fi(i - 1) + fi(i - 2)
NEXT
 
DO
   INPUT "N = "; n
LOOP UNTIL 2 <= n AND n <= 2000000000
 
FOR i = 3 TO m
   IF n <= fi(i) THEN
      IF fi(i) - n < n - fi(i - 2) THEN
         PRINT fi(i - 1); fi(i)
      ELSE
         PRINT fi(i - 2); fi(i - 1)
      END IF
      EXIT FOR
   END IF
NEXT
END
1
0 / 0 / 0
Регистрация: 16.10.2016
Сообщений: 16
17.10.2016, 05:45  [ТС] 5
Почему в результате выходит "N=?"
Миниатюры
Найти два ближайших к заданному значению числа Фибоначчи  
0
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
17.10.2016, 09:38 6
Grenuy240
Почему в результате выходит "N=?"
Это программа запрашивает вас ввести число N,
ведь 2 <= N <= 2 000 000 000 (это ваше число)
Вы набираете любое число на клавиатуре и нажимаете
клавишу Enter.
После ввода она ищет два ближайших числа Фибоначчи
1
6169 / 934 / 309
Регистрация: 25.02.2011
Сообщений: 1,359
Записей в блоге: 1
17.10.2016, 16:33 7
решение без массива
QBasic/QuickBASIC
1
2
3
4
5
6
7
8
9
10
11
DIM n AS DOUBLE, a AS DOUBLE, b AS DOUBLE, c AS DOUBLE
n = 100
a = 0
b = 1
c = a + b
WHILE n > c
    c = b + c
    b = c - b
    a = c - b
WEND
IF n - a > c - n THEN PRINT b, c ELSE PRINT a, b
1
0 / 0 / 0
Регистрация: 16.10.2016
Сообщений: 16
17.10.2016, 19:20  [ТС] 8
спасибо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.10.2016, 19:20
Помогаю со студенческими работами здесь

В массиве найти два элемента среднее арифметическое которых ближе всего к заданному значению
Дано действительное число х и массив A . В массиве найти два элемента, среднее арифметическое...

Два ближайших числа
Дан список целых чисел, содержащий как минимум два элемента. Найдите в нём два ближайших элемента...

Найти номера двух ближайших по значению элементов из введенного массива
Нужно написать программу для Borland C++ 5.02 (Проверять будут именно на нём). Помогите...

Дан массив размера N. Найти номера двух ближайших по значению элементов из этого массива
Ребятки помогите с задачей Дан массив размера N. Найти номера двух ближайших по значению...

Массив: Найти номера двух ближайших по значению элементов из этого массива и вывести их в порядке увеличения
День добрый! Может ли кто-нибудь помоч решить задачу? Дан массив размера N. Найти номера двух...

Найти два ближайших элемента из массива
Помогите пожалуйста написать программу на С: написать программу, которая формирует массив...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru