關(guān)于斐波那契數(shù)列的編程題求助
Description
一個(gè)三元斐波納奇數(shù)列定義為如下遞歸式：
A[i] = A[i-1] + A[i-2] + A[i-3] (i >= 3)
給你一個(gè)數(shù)列A,其中包含一個(gè)且只有一個(gè)-1,你必須把這個(gè)-1替換成一個(gè)正數(shù)N使得A數(shù)列成為一個(gè)三元斐波納奇數(shù)列.
如果不存在合法的N,輸出-1.\x05\x05
Input
第1行：整數(shù)T（1≤T≤10）為問題數(shù)
第2 ∽ T+1行：每行有若干個(gè)數(shù),第一個(gè)數(shù)表示A數(shù)列的大小M(4≤M≤20),后面緊接著M個(gè)數(shù),表示A數(shù)列,其每項(xiàng)的值在1～1000000之間（除唯一的那個(gè)-1之外）.\x05\x05
Output
對于每個(gè)問題,輸出一行問題的編號（0開始編號,格式：case #0:等）,然后對于每組數(shù)據(jù),在一行中輸出N,如果不存在合法的N,輸出-1.
這是我寫的程序,提交后不對,不知道錯(cuò)在哪里,
#include
long long int a[22];
int main()
{
int t,ii;
int n,i,sign;
long long int tmp,ans;
scanf("%d",&t);
for(ii=0;ii