피보나치 수열이 0 이상의 정수 n에 대하여 선형점화공식(linear recurency): f(n) = f(n - 1) + f(n - 2) 과 과 초기조건(initial condition): f(0) = 0, f(1) = 1 로 정의된 수열인데 이를 음의 정수 n에 대하여도 위의 점화공식을 f(n) = f(n + 2) - f(n + 1) (∀ n = -1, -2, -3, -4, -5, ...) 로 고쳐 축차 적용하여 얻어지는 수열 f(-1), f(-2), f(-3), f(-4), f(-5), .... 을 네가보나치 수열(negabonacci sequence)이라고 한다. 즉, f(-1) = f(1) - f(0) = 1 - 0 = 1 f(-2) = f(0) - f(-1) = 0 - 1 = -1 f(-3) ..