1788 - 피보나치 수의 확장 문제 수학에서, 피보나치 수는 위의 점화식과 같이 귀납적으로 정의되는 수열이다. 위의 식에서도 알 수 있듯이, 피보나치 수 F(n)은 0 이상의 n에 대해서만 정의된다. 하지만 피보나치 수 F(n)을 n이 음수인 경우로도 확장시킬 수 있다. 위의 식에서 n>1인 경우에만 성립하는 F(n)=F(n-1)+F(n-2)를 n 0: print(1) else: print(0) print(arr[abs(N)]) 한마디 음수의 피보나치를 어떻게 처리해야할까 걱정했는데 노트에 적어보니 양수의 피보나치와 값은 똑같았다. n이 짝수인지 홀수인지에 따라 부호만 달라지는 것을 알 수 있었다. 1788번: 피보나치 수의 확장 첫째 줄에 F(n)이 양수이면 1, 0이면 0, 음수이면 -1을 출력한다..
