Фибоначчи на собеседовании

И как я понял надо было написать именно программу определяющую n число фибоначчи и тут можно было бы решить её динамическим подходом через рекурентное соотношение Fib(n) = Fib(n — 1) + Fib(n — 2), зарание обозначив что Fib(1) = 1, fib(2) = 1, Быстро и красиво!

Фибоначчи на собеседовании

задача простейшая.

Фибоначчи на собеседовании

УУууу, а если ещё алгоритм сортировки попросят написать потребуют… Странно что что-то кроме кофе хлестать на ковролине могут потребовать. А если ещё про структуру данных какую-нибудь спросят… Нет, не меньше миллиона за такую работу.