Программа определяет число фибоначчи с номером N

@dddhhhhfjs · Регистрация: 24.12.2020

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

Напишите программу, которая по введеному числу N, определяет число фибоначчи с номером N.
решите по простому, для школы

@VistaSV30 · 24.12.2020, 21:51

Python
1
2
3
4
for i in range(1, 100):
    # Формула Бине
    F = int((((1+5**0.5)/2) ** i - ((1-5**0.5)/2) ** i) / 5**0.5)
    print(F)

Добавлено через 16 минут
Еще почитайте статью
https://habr.com/ru/post/261159/

@dddhhhhfjs · 24.12.2020, 23:58 **[ТС]**

Спасибо большое!

Добавлено через 1 час 39 минут
У меня возник вопрос на счёт программы, почему то выводятся все числа Фебинначи при проверке, а не по номеру

@VistaSV30 · 25.12.2020, 12:57

Надо вместо цикла for поставить input

@Catstail · 25.12.2020, 14:38

VistaSV30, ммм... Проверим-ка формулу Бине:

Python
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
f=[]
nerr=0
for i in range(1, 100):
    # Формула Бине
    fib = int((((1+5**0.5)/2) ** i - ((1-5**0.5)/2) ** i) / 5**0.5)
    f.append(fib)
for i in range(2,99):
    if f[i] != f[i-1]+f[i-2]:
        print(i,f[i],f[i]-f[i-1]-f[i-2])
        nerr+=1
if nerr==0:
    print("OK")
else:
    print(nerr,"errors!")
  
print("###########")
 
f=[]
c,p=1,0
for i in range(1, 100):
    c,p=c+p,c    
    f.append(c)
nerr=0    
for i in range(2,99):
    if f[i] != f[i-1]+f[i-2]:
        print(i,f[i],f[i]-f[i-1]-f[i-2])    
        nerr+=1
if nerr==0:
    print("OK")
else:
    print(nerr,"errors!")

Начиная с 71-го числа возникают проблемы:

71 498454011879265 1
72 806515533049395 1
76 5527939700884771 1
77 8944394323791488 2
78 14472334024676260 1
79 23416728348467744 -4
80 37889062373144008 4
82 99194853094755776 16
83 160500643816367552 24
86 679891637638614272 64
87 1100087778366105088 -64
89 2880067194370824704 256
90 4660046610375544832 768
91 7540113804746369024 -512
94 31940434634990198784 2048
95 51680708854858489856 8192
97 135301852344707186688 8192
98 218922995834555891712 16384
18 errors!

А вычисление по определению работает чётко:

###########
OK

Не кажется ли это странным?

Новые блоги и статьи Все статьи Все блоги /
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .

@dddhhhhfjs 0 / 0 / 0 Регистрация: 24.12.2020 Сообщений: 14

	Программа определяет число фибоначчи с номером N 24.12.2020, 20:54. Показов 3183. Ответов 4 Метки python (Все метки) Напишите программу, которая по введеному числу N, определяет число фибоначчи с номером N. решите по простому, для школы 0

@dddhhhhfjs 0 / 0 / 0 Регистрация: 24.12.2020 Сообщений: 14
	24.12.2020, 23:58 [ТС]
	Спасибо большое! Добавлено через 1 час 39 минут У меня возник вопрос на счёт программы, почему то выводятся все числа Фебинначи при проверке, а не по номеру 0

@VistaSV30 988 / 332 / 79 Регистрация: 10.04.2012 Сообщений: 1,242 Записей в блоге: 4
	25.12.2020, 12:57
	Надо вместо цикла for поставить input 0