피보나치 점화식으로 푸는게 제일 쉽고 효율적이지 않나?

[익명(58.226)]

ㅇㅇ?

[익명(182.209)]

탑다운 메모이제이션도 가능

[익명(124.56)]

한번만 구할거면 ㅇㅇ