![]() |
#11 |
Участник
|
Замечу, что решение с помощью рекурсии является точной имплементацией определения чисел Фибоначчи.
На одном собеседовании я показывал ещё два способа, с помощью которых можно решить эту задачу, хотя начал с рекурсии. В идеале, конечно, лучше писать быстро, чисто, выразительно, с оптимальной сложностью, с видением всех подводных камней, но, я считаю, что в первом приближении задачу лучше решить хорошо, а потом уже заниматься оптимизацией. |
|
|
За это сообщение автора поблагодарили: ta_and (3). |