本文介绍了一个使用C语言实现的程序，该程序读取一系列整数并找出最长的连续斐波那契数列片段。通过比较当前数与前两个数之和的方法来判断是否属于斐波那契序列。
#include<stdio.h>
int main() {
int a,b,c,n,sum,max,i;
while(scanf("%d",&n)!=EOF) {
if(n<2) {
scanf("%d",&a);
printf("1\n");
continue;
}
scanf("%d%d",&a,&b);
sum=2;max=2;
for(i=3;i<=n;i++) {
scanf("%d",&c);
if(c==a+b)
sum++;
else {
if(sum>max)
max=sum;
sum=2;
}
}
if(sum>max)
max=sum;
printf("%d\n",max);
}
return 0;
}
int main() {
int a,b,c,n,sum,max,i;
while(scanf("%d",&n)!=EOF) {
if(n<2) {
scanf("%d",&a);
printf("1\n");
continue;
}
scanf("%d%d",&a,&b);
sum=2;max=2;
for(i=3;i<=n;i++) {
scanf("%d",&c);
if(c==a+b)
sum++;
else {
if(sum>max)
max=sum;
sum=2;
}
}
if(sum>max)
max=sum;
printf("%d\n",max);
}
return 0;
}
扫一扫
747
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
