zjut 1176 斐波那契数列
来源:互联网 发布:程序员职业规划 知乎 编辑:程序博客网 时间:2024/05/22 06:19
哎呀呀,开始用递归写了一个,调试的挺好的。一提交,惨了,time limit exceeded。看来还是不能偷懒。然后就在想,不递归这玩意儿不好弄啊。看了一下指导,明白了,先把第0项到第46项求出来,放在一个数组里,然后直接查就不会超时了。嗯,还是要注意题目的特别性。
用时:3ms
#include
#define MAX 100
int n,fib[MAX],i;
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
fib[0]=0;
fib[1]=1;
i=2;
while(i<47)
{
fib[i]=fib[i-1]+fib[i-2];
i++;
}
while(scanf("%d",&n)==1)
{
printf("%d/n",fib[n]);
}
return 0;
}
- zjut 1176 斐波那契数列
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- MTK驱动配置
- perl比较两个文件,输出不同行
- [DELPHI]TQuery的结果到入Excel
- 杭电1229 还是A+B
- MSSQL求連續ID內數量合計-常見解決方案
- zjut 1176 斐波那契数列
- androidUI第四部分---1.4.3ListView用法—利用CursorAdapter生成ListView
- 有感1
- 18个Joomla教程和模板网站
- TXT文本中到中文无法显示
- 袋鼠书的驯兽师作者教Erlang
- SQL Server2005 表分区三步曲
- 使用特征自定义序列化
- 剖析SQL Server执行计划