n번째 피보나치 수를 O(log n)만에 구할 수 있음.

[익명(59.9)]

위키백과에 이런 방법이 있다더라

https://en.wikipedia.org/wiki/Fibonacci_number#Matrix_form

[ㅍㅋㅇ(152.23)]

알어요

[20160525(circir6174)]

이거 군론배우면 처음에 나오는거

[익명(27.35)]

이거말고 일반식 존재하지않냐?

[ㅎㅎ(143.248)]

일반식있어요