Определить номер числа Фибоначчи значение которого равно заданному числу

@Jeasdk · Регистрация: 22.10.2020

Студворк — интернет-сервис помощи студентам

Помогиет решением данной задачи
Дано натуральное число A > 1. Определите, каким по счету числом
Фибоначчи оно является, то есть выведите такое число n, что Fn=A.
Если А не является числом Фибоначчи, выведите число -1.

Вотм мой код, но он не верный.

Python
1
2
3
4
5
6
7
8
9
10
11
A=int(input('Enter A: '))
x=x1=1
s=0
while x1<A+2:
   b=x
   x=x1
   x1+=b
   s+=1
if s < A:
    print(s)
else : print(-1)

@zss · 22.10.2020, 09:57

Сообщение от Jeasdk

while x1<A+2:

зачем тут +2 ?

Сообщение от Jeasdk

if s < A:

надо

Python
1
if x1 == A:

@Jeasdk · 22.10.2020, 10:40 **[ТС]**

Python
1
2
3
4
5
6
7
8
9
10
11
A=int(input('Enter A: '))
x=x1=1
s=0
while x1<A:
   b=x
   x=x1
   x1+=b
   s+=1
if x1 < A:
    print(x1)
else : print(-1)

Внес ваши поправки, но задача не работает: если ввожу А=3, то выводит -1, хотя должно вывести 4.

@Gdez · 22.10.2020, 10:51

Jeasdk,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
A=int(input('Enter A: '))
x=x1=1
s=2
while True:
   b=x
   x=x1
   x1+=b
   s+=1
   if x1 == A:
        print(s)
        break
   elif x1 > A :
        print(-1)
        break

Если ряд = 1,1,2,3,5,8...

@Black Fregat · 22.10.2020, 11:15

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
from math import log, sqrt
sqrt5 = sqrt(5)
phi = (1 + sqrt5) / 2
psi = (1 - sqrt5) / 2
 
def fibo(n):
    return round((pow(phi, n) - pow(psi, n)) / sqrt5)
    
def test(x):
    if x == 0:
        return 0
    n = round(log(sqrt5 * x, phi))
    return n if fibo(n) == x else -1

@Catstail · 22.10.2020, 16:45

Black Fregat, плавающая точка в целочисленной задаче...

Добавлено через 15 минут

Python
1
2
print((lambda n,f,k=1,c=1,p=0: k if n==c else f(n,f,k+1,c+p,c)) \
(int(input("n=")),(lambda n,f,k=1,c=1,p=0: k if n==c else f(n,f,k+1,c+p,c))))

Правда, если ввести число, не принадлежащее ряду Фибоначчи, будет "плюшка"...

@Black Fregat · 22.10.2020, 19:26

Сообщение от Catstail

плавающая точка в целочисленной задаче...

Согласен, не очень красиво. Зато формула красивая! С детства ею восхищаюсь

@michael69black · 10.11.2020, 22:30

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
A = int(input())
x = 0
x1 = 1
s = 1
while True:
    if A == 0:
        print(x)
        break
    b = x
    x = x1
    x1 += b
    s += 1
    if A == 1:
        print(x1)
        break
    if x1 == A:
        print(s)
        break
    elif x1 > A:
        print(-1)
    break

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

Определить номер числа Фибоначчи значение которого равно заданному числу

Решение