evgeniishulov4696
evgeniishulov4696
30.09.2021
?>

Написать рекурсивную подпрограмму вычисления чисел Фибоначчи. Xn=Xn-1+Xn-2 X0=1 X1=1

Информатика
Ответить

Ответы

ser7286
ser7286
30.09.2021

def fibonacci(n):

if n in (1, 2):

return 1

return fibonacci(n - 1) + fibonacci(n - 2)

xn=int(input('Введите какой ряд вычислить числа: '))

print(fibonacci(xn))

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Написать рекурсивную подпрограмму вычисления чисел Фибоначчи. Xn=Xn-1+Xn-2 X0=1 X1=1
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Eduardovich_Sergei1062
Решите любые 4 , с дано и формулами, и напишите, что значит каждая буква. кодирование графической информации 1. для хранения растрового изображения размером 64х32 пикселя отвели 1кбайт памяти. како...
Автор: Eduardovich_Sergei1062
nataliaprintroll
2. Двухмерная графика содержит .​
Автор: nataliaprintroll
alexderru
Как получить корона из слова кран, заменяя одну букву​
Автор: alexderru
Daletskaya Sergei1121
номер 10 Надо нарисовать план переправы
Автор: Daletskaya Sergei1121
aamer9992680
[delphi] - 99 заданы матрица порядка n и число k. разделить элементы k-й строки на диагональный элемент, расположенный в этой строке.
Автор: aamer9992680
dashakhmeleva6
2. имеется три отрезка длиной a, b и с. напишите функцию, которая будет по длине отрезковопределять, можно ли из них построить треугольник. известно, что треугольник может быть построен, если сумм...
Автор: dashakhmeleva6
vodolaz8384
Определи тип операции +. 1. Операция сравнения2. Логическая операция3. Операция отношения4. Арифметическая операция​
Автор: vodolaz8384
Мунировна
Определи, что располагается в ячейке D2.Варианты: формула, число, нет верного ответа, текст​
Автор: Мунировна
Lazar
Сколько будет 16и маленькое число около него 10 в информатике​
Автор: Lazar
Ольга тимур
Функция дизъюнкция принимает истинное значение тогда, когда: 1) хотя бы одно исходное высказывание ложное 2) все исходные высказывания ложные 3) все исходные высказывания истинные 4) хотя бы одно ис...
Автор: Ольга тимур
Nasteona1994
1. Расставьте скобки в выражении А and В or not А and not Вв соответствии с порядком вычисления выражения (приоритетом операций Всего потребуется 5 пар скобок (внешние скобки входят в их число).2. Упр...
Автор: Nasteona1994
palosik7621
задание 8 класса . Информатика хотя бы одно . Очень от ​
Автор: palosik7621
maxchuev
Дано рядок символів. Перетворити рядок, замінивши в ньому всі знаки оклику крапками. Треба зробити в Pascal.
Автор: maxchuev
Светлана
Информатика Напишите программу на ПАСКАЛЕ умножения всех четных в последовательности 10 целых чисел.
Автор: Светлана
filippovev1
Какое наименьшее число символов должно быть в алфавите, чтобы при трехбуквенных слов, состоящих из символов данного алфавита, можнобыло передать не менее 12 различных сообщений? в зоопарке 64 тиг...
Автор: filippovev1
▲