보통 간단한 linear time summation이나 log time matrix power로 계산할건데 잘 알려진 일반항 공식은 root 5를 컴퓨터가 정확히 못 나타내니까 수치적으로 불안정하지 않나 싶음 하지만 한편으로 Fn=[φ^n/√5+0.5]라 작은 오차는 floor function이 '무시'하니까 컴퓨터도 충분히 안전하게 올바른 결과를 제공하지 않나 싶기도 하고 ㅇㅇ.. 그냥 학문적인 호기심인데 F_10^100 같은 조오온나 큰 수 레벨에서도 일반항 공식으로 구하는 것이 문제가 없는지가 궁금함