Числа Фибоначчи
Aug. 22nd, 2019 10:14 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
elglinОпустим тот факт, что числа Фибоначчи являются хрестоматийной рекуррентной последовательностью. В конце концов, не все учились в физматшколах, не все читали математический научпоп, не у всех была алгебра в вузе.
Но я уже на третьем собесе подряд вижу в резюме Python (в одном случае даже какие-то курсы) и на третьем же собесе подряд человек смотрит на задачу посчитать N-ое число Фибоначчи, как баран на новые ворота. Один из трех вообще отказался, заявив, что он-де, "автоматизировал, но не программировал".
Я понимаю, что мы берем не программера, я не гвалтую людям мозг задачами вроде: "напишите mergesort", "разверните односвязный список" или "проверьте такое-то свойство дерева". Но, е-мое, рекурсивная реализация чисел Фибоначчи пишется в пять строк с одним if-elif-else; итеративная - в восемь строк с одним циклом. Функционально, наверное, можно в одну строку, просто я не умею.
Даже на Хабре была статья в духе: "Десять способов посчитать числа Фибоначчи, потому что у вас про них спросят на собесе".
Вот скажите, о общественность, то, что я думаю, что любой человек, желающий "автоматизировать", должен уметь реализовать простейший прикладной алгоритм с циклом и условием - это снобизм и барство, или это все-таки разумное требование?
Тут мне жена справедливо заметила, что они в школе (обычной!) на информатике прогали на Бейсике еще и не такое - но я смутно подозреваю, что "вас же этому в школе учили" давно уже не аргумент.
Но я уже на третьем собесе подряд вижу в резюме Python (в одном случае даже какие-то курсы) и на третьем же собесе подряд человек смотрит на задачу посчитать N-ое число Фибоначчи, как баран на новые ворота. Один из трех вообще отказался, заявив, что он-де, "автоматизировал, но не программировал".
Я понимаю, что мы берем не программера, я не гвалтую людям мозг задачами вроде: "напишите mergesort", "разверните односвязный список" или "проверьте такое-то свойство дерева". Но, е-мое, рекурсивная реализация чисел Фибоначчи пишется в пять строк с одним if-elif-else; итеративная - в восемь строк с одним циклом. Функционально, наверное, можно в одну строку, просто я не умею.
Даже на Хабре была статья в духе: "Десять способов посчитать числа Фибоначчи, потому что у вас про них спросят на собесе".
Вот скажите, о общественность, то, что я думаю, что любой человек, желающий "автоматизировать", должен уметь реализовать простейший прикладной алгоритм с циклом и условием - это снобизм и барство, или это все-таки разумное требование?
Тут мне жена справедливо заметила, что они в школе (обычной!) на информатике прогали на Бейсике еще и не такое - но я смутно подозреваю, что "вас же этому в школе учили" давно уже не аргумент.
