Talk is cheap. Show me the code.

Explain피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞 두 피보나치 수의 합이된다. (\( F_n = F_{n-1} + F_{n-2} \))모든 문제를 Recursion 한 방식으로 생각하는 것뿐만 아니라 그 이후 반드시 다른방식(Iteration, Memozation) 등 과 비교하여 최적의 방법을 찾아내는 작업도 병행되어야 하는 점을 알아야 된다.이 문제는 Recursion 방식의 큰 위험성에 대해 파악할 수 있는 문제이다.Formula$$\begin{equation*} F_n=F_{n-1}+F_{n-2}, \quad F_1=1, \quad F_2=1 \end{equation*}$$ $$\begin{equation*} 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ..

Explain수열의 합을 구하기 위한 방법 정리.문제 해결 시 Recursive한 해결 방법을 찾아내기 위한 노력할 것.Iteration, Recursion 2가지 방식으로 풀이 후 비교. 문제 해결 시점에서 Iteration, Recursion 각각의 방법을 도출한 뒤 최적의 방법을 선택할 것.문제마다 Iteration방식이 최적 일수도 있고 Recursion 방식이 최적일 수가 있다. $$S(n) = \sum_{i=1}^{n}i = 1 + 2 + ... + n $$Iteration //Iteration method. int S_Iteration(int n) { int i; int sum = 0; for(i = 1; i