本文介绍了一个使用C语言实现斐波那契数列的程序示例。该程序预先计算并存储了斐波那契数列的前50项，并能够根据用户的输入快速输出指定位置的斐波那契数。此方法通过迭代而非递归计算，提高了效率。
#include<stdio.h>
int main()
{
int n;
__int64 s[60];
int i,j;
s[1]=1;
s[2]=2;
for(i=3;i<=50;i++)
s[i]=s[i-1]+s[i-2];
while(scanf("%d",&n)==1)
{
printf("%I64d\n",s[n]);
}
return 0;
}
int main()
{
int n;
__int64 s[60];
int i,j;
s[1]=1;
s[2]=2;
for(i=3;i<=50;i++)
s[i]=s[i-1]+s[i-2];
while(scanf("%d",&n)==1)
{
printf("%I64d\n",s[n]);
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
