2086번 - 피보나치 수의 합
$$F(n) = \begin{cases}1 & (n < 3) \\F(n - 1) + F(n - 2) & (n \geq 3)\end{cases}$$
제가 봐도 이게 제일 큰 힌트고
그 외 맞왜틀? 분들은 unsigned 쓰시면 안돼요~~
댓글을 작성하려면 로그인해야 합니다.
mg07315 1년 전 2
$$
$$F(n) = \begin{cases}
1 & (n < 3) \\
F(n - 1) + F(n - 2) & (n \geq 3)
\end{cases}
$$
S(n) = \sum_{k=1}^{n}{F(k)} = F(n + 2) - 1
$$