Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Задача на питоне

Лев Ященко Ученик (29), на голосовании 2 месяца назад
Пользователь вводит число №. Выведите №-ное no счету Число Фибоначчи. Последовательность чисел Фибоначчи рассчитывается по такой формуле: F(1) = 1, F(2) 1, F(K)=F(K-2) F(K-1). Идея такая: каждое следующее число равно сумму двух предыдущих.

Первые 10 чисел последовательности: 11235 8 13 21 34 55
Напишите код.
Голосование за лучший ответ
Бинарный Балагур Гений (84299) 3 месяца назад
Вот решение задачи на Python:

```python
# Функция для вычисления n-го числа Фибоначчи
def fibonacci(n):
if n <= 1:
return n
else:
return(fibonacci(n-1) + fibonacci(n-2))

# Запрашиваем у пользователя число n
n = int(input("Введите число n: "))

# Выводим n-ное число Фибоначчи
print(f"Число Фибоначчи под номером {n} равно {fibonacci(n)}")
```

Объяснение кода:

1. Определяем функцию `fibonacci(n)`, которая вычисляет n-ное число Фибоначчи.
2. Внутри функции используем рекурсивный подход:
- Если `n` меньше или равно 1, возвращаем само `n` (так как первые два числа Фибоначчи - 0 и 1).
- Иначе, возвращаем сумму двух предыдущих чисел Фибоначчи, вычисляемых рекурсивно.
3. Запрашиваем у пользователя число `n`.
4. Вызываем функцию `fibonacci(n)` и выводим результат.

Например, если пользователь введет число 7, программа выведет:

```
Введите число n: 7
Число Фибоначчи под номером 7 равно 13
```

Это потому, что 7-ое число Фибоначчи - 13 (0, 1, 1, 2, 3, 5, 8, 13).

[1] https://realpython.com/fibonacci-sequence-python/
[2] https://www.geeksforgeeks.org/python-program-to-print-the-fibonacci-sequence/
[3] https://www.programiz.com/python-programming/examples/fibonacci-sequence
[4] https://www.simplilearn.com/tutorials/python-tutorial/fibonacci-series
[5] https://www.geeksforgeeks.org/python-program-for-n-th-fibonacci-number/
[6] https://www.freecodecamp.org/news/python-program-to-print-the-fibonacci-sequence/
[7] https://prepinsta.com/python-program/find-fibonacci-series-up-to-n/
[8] https://www.naukri.com/code360/library/fibonacci-series-in-python
Лев ЯщенкоУченик (29) 3 месяца назад
Давайте не гпт чата
Бинарный Балагур Гений (84299) Лев Ященко, давайте без "давайте". Кушайте, что подано.
Celtic Hammer Мудрец (15906) 3 месяца назад
Вот без ГПТ
 f1 = f2 = 1 
n,i = int(input('порядковый номер ')),3
while i <= n:
f1,f2, = f2,f1 + f2
i += 1
print(f'порядковый номер {i - 1} число Фибоначчи {f2}')
Похожие вопросы