#include<stdio.h>
int main(void)
{
int i,n;
double num,x=1,y=1,a,b;
scanf("%d",&n);
if(n==1)
{
printf("%.5lf",1.0);
}
else if(n==2)
{
printf("%.5lf",0.5);
}
else
{
for(i=2;i<n;i++)
{
a=x+y;
b=y+a;
x=y;
y=a;
}
num=a/b;
printf("%.5lf",num);
}
return 0;
}
斐波那契数列
最新推荐文章于 2024-10-04 20:45:38 发布