[6주차] 24416 문제풀이

[aiden0413]

링크

코드1의 실행횟수는 피보나치 수의 n번째 수이고 binet공식을 통해 피보나치 n번째 수를 구하였습니다.

$$F_{n}=\frac{1}{\sqrt{5}}\left(\left(\frac{1+\sqrt{5}}{2}\right)^{n}-\left(\frac{1-\sqrt{5}}{2}\right)^{n}\right)$$

코드2의 실행횟수는 n은 3~n까지 반복문이 실행되므로 n-2가 나왔습니다

2번째는 cahce를 이용해서 풀었고, 3번째는 dp로 풀었습니다.