Задание 16 ЕГЭ по информатике #умскул #егэинформатика #информатика #викторияланская #егэ2023

[umsch_inf]

Забирай бесплатный файлик «Все формулы для ЕГЭ» по ссылке 👇🏻
вк:

[jmqhusk]

Удивительно. Честно, я думал, что в ЕГЭ это задание сложнее, но тут обычный Фибоначчи.
Ну ладно, спасибо!

[dimakovalev_me]

Ооооо, помню занимался у неё!

Оч крутая)

[sokol]

а если происходит реккурсия и код тупо не запускается?

[krakenengineer]

Можно сделать проще. Если n меньше или равно двум, то вернуть n, так по крайней мере не будет бесконечной рекурсии при нарушении условия. И при таких небольших значениях можно и в уме посчитать, а если уж писать программу, то хотя бы не использовать имена из одного символа, а например "Function" и "inputValue". Поправьте пожалуйста если я чего-то не понимаю.

[xz_kto_i]

ээээ . а ответ 6 не подходит? я просто тогда не понимаю какой магией я решила подобную задачу на РешуЕГЭ...

[pimmmmmmmiau]

Вам действительно не нужны способы избежания слишком большой рекурсии? На ЕГЭ не нужны?

[enrewardronkhall]

О боги! Какой отвратительный код. Чему вы детей учите?! Это же ужас. Где алгоритмизация? Если подумать головой и применить навыки алгоритмизации, а так же знания синтаксиса языка, то задача решается гораздо быстрее, а решении выглядит более лаконично: return n if n <= 2 else 2*F(n-1)+(n-2)*F(n-2)

[askatkuruchbekov]

Ничего не понял, но надал на лайк, очень хорошо рассказываешь

[trofimik-_-]

return n if n <= 2 else *формула"

[ehosporta]

А почему так легко, я тротила минут 30 чтобы расписать но весь лист, а тут программка на 4 строчки

[artemkasxd]

def test(n):
return n if n <= 2 else 2 * test(n-1) + (n-2) * test(n-2)