C语言:Fibonacci数列哪错了
求Fibonacci数列中大于n的第一个数及其在Fibonacci数列中的序号,以及求Fibonacci数列中不大于n的最大的数及其在Fibonacci数列中的序号,n从...
求Fibonacci数列中大于n的第一个数及其在Fibonacci数列中的序号,以及求Fibonacci数列中不大于n的最大的数及其在Fibonacci数列中的序号,n从键盘输入。
输入
有多组测试数据,每组测试数据包含一个整数n。
每组测试数据输出两行,格式为:
Fibonacci数列中,第一个大于n的数是第x1个数,其值为y1
Fibonacci数列中,不大于n的最大数是第x2个数,其值为y2
n,x1,y1,x2,y2用实际算到的数代替。
输出
n x1 y1
n x2 y2
样例输入
1
2
3
样例输出
1 3 2
1 2 1
2 4 3
2 3 2
3 5 5
3 4 3
我的答案:
#include<stdio.h>
int main()
{
int f1,f2,f;
int x1,x2,y1,y2;
int i,n,count;
while(scanf("%d",&n)!=EOF)
{
f1=1;
f2=1;
count=2;
f=f1+f2;
if(n==1)
{
printf("1 3 2\n");
printf("1 2 1\n");
}
else if(n==2)
{
printf("2 4 3\n");
printf("2 3 2\n");
}
else
{
do{
f1=f2;
f2=f;
f=f1+f2;
count++;
x1=count;
y1=f2;
x2=count-1;
y2=f1;
}
while(f2>n);
printf("%d %d %d\n",n,x1,y1);
printf("%d %d %d\n",n,x2,y2);
}
}
} 展开
输入
有多组测试数据,每组测试数据包含一个整数n。
每组测试数据输出两行,格式为:
Fibonacci数列中,第一个大于n的数是第x1个数,其值为y1
Fibonacci数列中,不大于n的最大数是第x2个数,其值为y2
n,x1,y1,x2,y2用实际算到的数代替。
输出
n x1 y1
n x2 y2
样例输入
1
2
3
样例输出
1 3 2
1 2 1
2 4 3
2 3 2
3 5 5
3 4 3
我的答案:
#include<stdio.h>
int main()
{
int f1,f2,f;
int x1,x2,y1,y2;
int i,n,count;
while(scanf("%d",&n)!=EOF)
{
f1=1;
f2=1;
count=2;
f=f1+f2;
if(n==1)
{
printf("1 3 2\n");
printf("1 2 1\n");
}
else if(n==2)
{
printf("2 4 3\n");
printf("2 3 2\n");
}
else
{
do{
f1=f2;
f2=f;
f=f1+f2;
count++;
x1=count;
y1=f2;
x2=count-1;
y2=f1;
}
while(f2>n);
printf("%d %d %d\n",n,x1,y1);
printf("%d %d %d\n",n,x2,y2);
}
}
} 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询