[일반] 피보나치 행렬써서 푸는거 유도가능한사람?

[익명(115.40)]

https://www.acmicpc.net/blog/view/28

거듭제곱 분할정복으로 푸는건 알겠는데 행렬식이 어떻게 저렇게 유도되는지는 모르겠는데 도와주실분 ㅠ

[옥토끼(moonrabbit2)]

그냥 점화식 그대로 쓴건데

[익명(115.40)]

미개한 소인 이런 고급진 방식의 표현이 이해가 안가는 부분입니다....

[karasuta(songj722)]

사실 행렬 안 쓰는 방법도 있어서 행렬 아예 모르면 그거 써도 됨

[익명(115.40)]

후... 이번학기 선형대수 한번 조지고 오습니다... 행렬은 거의 개념만 아는 수준이라 힘드네요.

[BBigist(hongjg3229)]

행렬곱을 어케하는지 모르는거임? - dc App

[익명(123.248)]

ㄴㄴ 그건 아는데 피보나치를 어떻게 행렬로 표현할 생각을 했는지가 궁금한 것입니다..

[노는게제일좋아(aig0016)]

고딩 행렬 배울 때 저거 관련 문제도 있었음 ㅇㅇ 무슨무슨 특성을 이용하여 다음 행렬 거듭제곱을 계산하시오 이런식

[익명(115.40)]

공부 더 열심히 하고 오겠읍니다...

[플랫(211.202)]

유도 간단함

[익명(115.40)]

어케했누...

[익명(182.211)]

[[1, 1][1, 0]][[a][b]]=[[a+b][a]]잖음 그러니까 [[1, 1][1, 0]][[F_(n+1)][F_n]]=[[F_(n+2)][F_(n+1)]]이잖아

[익명(175.223)]

점화식 두단계 써놓고 그대로 바꿔