本文介绍了一个使用 C 语言实现斐波那契数列的程序示例。该程序采用动态规划的方法，利用数组存储先前计算的斐波那契数值来减少重复计算，提高效率。
#include<stdio.h>
int main()
{
int n,i;
__int64 a[50]={0,3,8};
while(scanf("%d",&n)!=EOF)
{
for(i=3;i<=n;i++)
a[i]=(a[i-1]+a[i-2])*2;
printf("%I64d\n",a[n]);
}
return 0;
}
int main()
{
int n,i;
__int64 a[50]={0,3,8};
while(scanf("%d",&n)!=EOF)
{
for(i=3;i<=n;i++)
a[i]=(a[i-1]+a[i-2])*2;
printf("%I64d\n",a[n]);
}
return 0;
}
扫一扫
1687
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
