조건부 선형 반복을 해결하는 방법은 무엇입니까?

Question

조건부 선형 반복을 해결하는 방법 ?? 예
,

f[1]=m; 
f[i]=f[i-1]*m; if i is even 
f[i]=(f[i-1]-2)*2 +2 if i is odd 

계산 F의 [않음]
는 단순한 선형 회귀가 O에서 계산 될 수 F [N]은 시간 (N 로그)하지만 어떻게 두 개의 서로 다른 반복을 처리하는 경우에 ??

Answer 1

f[i] = (f[i - 2] * m - 2) * 2 + 2 if i is odd 
f[i] = ((f[i - 2] -2) * 2 + 2) * m if i is even 

이제 두 재구성을 별도로 해결하십시오. 나는 짝수와 홀수 색인을 얻으려는 목적으로 같은 수의 패리티에만 의존하여 서로 수식을 대체했습니다.