Algorithm
[백준 #2747] 피보나치 수 - C
사실 피보나치 수열과 관련된 문제는 지난 피신 때 재귀를 사용해서 푼 적이 있다. 피보나치 수열은 모든 항이 앞선 두 항의 합으로 이루어진 수열이기 때문에 일반화가 쉬워서 재귀를 사용하면 깔끔하고 짧은 코드를 짤 수 있을 것이라고 생각했다. #include int fib(int n) { if (n < 0) return (-1); if (n == 0) return (0); if (n == 1 || n == 2) return (1); return (fib(n - 2) + fib(n - 1)); } int main(void) { int n = 0; int result; scanf("%d", &n); result = fib(n); printf("%d", result); } 그래서 위와 같이 코드를 작성해서 제출..