매일 매일 성장하는 섭섭군

이번에 풀어볼 문제는 백준 1788번인 피보나치 수의 확장이라는 문제이다. 문제를 보면 다음과 같이 설명 되어 있다. https://www.acmicpc.net/problem/1788 1788번: 피보나치 수의 확장 첫째 줄에 F(n)이 양수이면 1, 0이면 0, 음수이면 -1을 출력한다. 둘째 줄에는 F(n)의 절댓값을 출력한다. 이 수가 충분히 커질 수 있으므로, 절댓값을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 우리가 익히 알던 피보나치 수는 0보다 큰 양의 정수만 정의된다. 본 문제에서는 음의 정수에도 피보나치 수를 확장 시킨 것이다. 완전히 새로울 것 같지만 몇단계만 거친다면 우리가 익히 알던 피보나치 수와 큰 차이가 없다는 것을 알 수 있다. 본 문제에..