[일반] 피보나치 문제 일반항으로 푸는건 별로임?

[asdf(210.183)]

ㅇㅇ?

[익명(121.188)]

보통은 별룬데 쓸모있는 경우가 가끔 있음

[asdf(210.183)]

별로인 이유가 뭐임? 일반항은 시간복잡도 O(1)아님?

[asdf(210.183)]

제곱 계산 생각하면 아닌가

[익명(121.188)]

실수 연산 들어가서 그닥 좋은 경우가 잘 없음

[asdf(210.183)]

ㄳㄳ

[익명(121.125)]

행렬곱: 로그 일반항: 로그+실수연산 값 자체가 목적인게 아니라 일반항을 가지고 식을 더 전개해야 할때는 쓰겠지 근데 그때도 최종계산은 실수 거듭제곱하지 말고 행렬로 치환해서 하는게 좋을거야