关于斐波那契数列的编程题求助Description 一个三元斐波纳奇数列定义为如下递归式:A[i] = A[i-1] + A[i-2] + A[i-3] (i >= 3)给你一个数列A,其中包含一个且只有一个-1,你必须把这个-1替换成一个正数N
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 01:30:27
关于斐波那契数列的编程题求助Description 一个三元斐波纳奇数列定义为如下递归式:A[i] = A[i-1] + A[i-2] + A[i-3] (i >= 3)给你一个数列A,其中包含一个且只有一个-1,你必须把这个-1替换成一个正数N
关于斐波那契数列的编程题求助
Description
一个三元斐波纳奇数列定义为如下递归式:
A[i] = A[i-1] + A[i-2] + A[i-3] (i >= 3)
给你一个数列A,其中包含一个且只有一个-1,你必须把这个-1替换成一个正数N使得A数列成为一个三元斐波纳奇数列.
如果不存在合法的N,输出-1.\x05\x05
Input
第1行:整数T(1≤T≤10)为问题数
第2 ∽ T+1行:每行有若干个数,第一个数表示A数列的大小M(4≤M≤20),后面紧接着M个数,表示A数列,其每项的值在1~1000000之间(除唯一的那个-1之外).\x05\x05
Output
对于每个问题,输出一行问题的编号(0开始编号,格式:case #0:等),然后对于每组数据,在一行中输出N,如果不存在合法的N,输出-1.
这是我写的程序,提交后不对,不知道错在哪里,
#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
关于斐波那契数列的编程题求助Description 一个三元斐波纳奇数列定义为如下递归式:A[i] = A[i-1] + A[i-2] + A[i-3] (i >= 3)给你一个数列A,其中包含一个且只有一个-1,你必须把这个-1替换成一个正数N
很明显你错了.你一开始就从i=4开始了.
如果i=-1在i=1,2,3,你这些都没有考虑到.把这三种情况考虑进去吧.
还有那个数组没必要用long long 类型.int类型足够了,那个有9位数字.