关于斐波那契数列的编程题求助Description 一个三元斐波纳奇数列定义为如下递归式:A[i] = A[i-1] + A[i-2] + A[i-3] (i >= 3)给你一个数列A,其中包含一个且只有一个-1,你必须把这个-1替换成一个正数N
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 00:21:05
![关于斐波那契数列的编程题求助Description 一个三元斐波纳奇数列定义为如下递归式:A[i] = A[i-1] + A[i-2] + A[i-3] (i >= 3)给你一个数列A,其中包含一个且只有一个-1,你必须把这个-1替换成一个正数N](/uploads/image/z/10330603-43-3.jpg?t=%E5%85%B3%E4%BA%8E%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E7%9A%84%E7%BC%96%E7%A8%8B%E9%A2%98%E6%B1%82%E5%8A%A9Description+%E4%B8%80%E4%B8%AA%E4%B8%89%E5%85%83%E6%96%90%E6%B3%A2%E7%BA%B3%E5%A5%87%E6%95%B0%E5%88%97%E5%AE%9A%E4%B9%89%E4%B8%BA%E5%A6%82%E4%B8%8B%E9%80%92%E5%BD%92%E5%BC%8F%EF%BC%9AA%5Bi%5D+%3D+A%5Bi-1%5D+%2B+A%5Bi-2%5D+%2B+A%5Bi-3%5D+%28i+%3E%3D+3%29%E7%BB%99%E4%BD%A0%E4%B8%80%E4%B8%AA%E6%95%B0%E5%88%97A%2C%E5%85%B6%E4%B8%AD%E5%8C%85%E5%90%AB%E4%B8%80%E4%B8%AA%E4%B8%94%E5%8F%AA%E6%9C%89%E4%B8%80%E4%B8%AA-1%2C%E4%BD%A0%E5%BF%85%E9%A1%BB%E6%8A%8A%E8%BF%99%E4%B8%AA-1%E6%9B%BF%E6%8D%A2%E6%88%90%E4%B8%80%E4%B8%AA%E6%AD%A3%E6%95%B0N)
关于斐波那契数列的编程题求助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位数字.