백준 1003 - 피보나치 함수

안녕하세요. 이번에는 피보나치 함수 문제를 풀어보았습니다. 1003번: 피보나치 함수 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3) 을 호출하면 다음과 같은 일이 일어난다. fibonacci(3) 은 ... www.acmicpc.net 1. 구현 문제 이 문제에서 구현적인 문제는 미리 제공해 줌으로써 큰 문제는 없습니다. 하지만 0이 N번 1이 M번 들어갔는지를 체크하는 문제인 것인데 처음에는 어떻게 하면 해결할 수 있을까 하다가 피보나치 규칙을 보고 바로 찾을 수 있었습니다. d = [0, 0, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,...

원문링크 : 백준 1003 - 피보나치 함수