Имеют ли итерационные и рекурсивные версии алгоритма одинаковую временную сложность?

Скажем, например, итеративная и рекурсивная версии ряда Фибоначчи. У них одинаковая временная сложность?