Question

斐波那契数列,用c语言编写,要求输入一个任意数,输出离这个任意数最接近的an

Answer 1

#include <iostream>
using namespace std;
double fun(int n)
{
int ret;
if(n==0 || n==1)
return 1;
return fun(n-1)+fun(n-2);
}
int main()
{
int n= 0, num;
double an, an_1;
cout<<"请输入一个数：";
cin>>num;
while(1)
{
an= fun(n++);
if(an > num)
break;
else
an_1= an;
}
an= (an-num) > (num-an_1) ? an : an_1;

cout<<an<<endl;

return 0;
}

Answer 2

//记得加分啊、、、、、
#include <stdio.h>
void main()
{
unsigned __int64 data[1000],n;
int i;
data[0]=data[1]=1;
for(i=2;i<1000;i++)
data[i]=data[i-1]+data[i-2];
scanf("%I64u",&n);
for (i=999;data[i]>=n;i--);
if(n-data[i]<data[i+1]-n)
printf("%I64u\n",data[i]);
else
printf("%I64u\n",data[i+1]);
}

Answer 3

#include <stdio.h>