¿Cómo calcular estas dos complejidades temporales? pedir consejo

Complejidad del tiempo recursivo:

T(n) = T(n-1) T(n-2)

=T(n-2) T (n-3) T(n-2)

gt; 2*T(n-2)

=2*(T(n-3) T(n- 4 ))

=2*(T(n-4) T(n-5) T(n-4))

gt; )

...

gt; 2^(n/2)

T(n) = T(n-1) T(n- 2 )

lt;T(n-1) T(n-1)

=2*T(n-1)

=2*( T (n-2) T(n-3))

lt;2*(T(n-2) T(n-2))

lt; T(n-2)

...

lt; 2^n

Complejidad del tiempo recursivo 2^(n/2) lt; ) lt; 2^n, O(2^n).

Complejidad temporal no recursiva:

T(n) = 1 T(n-1)

= 1 1 T(n-2) p>

=n

Complejidad temporal no recursiva O(n).