zoj1828||joj1949 解题报告

原创 2011年01月23日 12:13:00

 

Fibonacci Numbers
Time Limit: 1 Second      Memory Limit: 32768 KB

A Fibonacci sequence is calculated by adding the previous two members of the sequence, with the first two members being both 1.

f(1) = 1, f(2) = 1, f(n > 2) = f(n - 1) + f(n - 2)

Your task is to take a number as input, and print that Fibonacci number.


Sample Input

100


Sample Output

354224848179261915075


Note:

No generated Fibonacci number in excess of 1000 digits will be in the test data, i.e. f(20) = 6765 has 4 digits.

高精度加法计算的问题,主要有一个问题就是空间复杂度,时间复杂度过得去,但是这道题第一次提交时,我却超了内存,后来我只是加了三句delete语句就A了,我这才发现原来delete语句是这么重要(以前都没用过),仅仅是加了三句delete就使内存不超了。。。下面是A了的代码,少一句delete都A不了!!!

代码:

语言:c++

 

 

 

相关文章推荐

浙大zoj月赛解题报告及代码

  • 2011年03月25日 16:16
  • 18KB
  • 下载

joj 1920解题报告

  1920: JojerResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K733231StandardMr Jojer is a te...

joj 1386解题报告

 1386: 500!ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K2898518StandardIn these days you...

joj 1019解题报告

  1019: Do the UntwistResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K992556StandardCryptog...

joj 1031 Hanoi Tower Troubles Again!解题报告

  1031: Hanoi Tower Troubles Again!ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1034606S...

zoj1444 Final Standings解题报告

想不到学ACM这么久,我还是通过这个题目才了解到ACM比赛中的具体成绩规则!!!!...

ZOJ Problem Set - 1711 解题报告

/* 25/10/13 16:57 ZOJ 1711 Sum It Up 解题报告 题意 :给出一个值sum和一系列降序正整数,从降序数字中取出若干数字之后求和可能等于sum ,找出所有不重...

zoj 3212 K-Nice 解题报告

K - K-Nice Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Sta...

ZOJ1016解题报告

Parencodings Time Limit: 2 Seconds      Memory Limit: 65536 KB Let S = s1 s2 ... s2n be a w...

ZOJ 1006 解题报告 如果一直WA 这个测试用例也许有所帮助

ZOJ Problem Set - 1006 Do the Untwist Time Limit: 1 Second      Memory Limit: 327...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj1828||joj1949 解题报告
举报原因:
原因补充:

(最多只允许输入30个字)