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++

 

 

 

HDU 1250 Hat's Fibonacci

Problem Description A Fibonacci sequence is calculated by adding the previous two members the seq...
  • ultimater
  • ultimater
  • 2012年08月28日 15:51
  • 2031

hdu 1250 高精度+斐波那契

Hat's Fibonacci                                  Time Limit: 2000/1000 MS (Java/Others)    Memory L...
  • yu_ming_cong
  • yu_ming_cong
  • 2015年08月14日 20:22
  • 521

hdu 1250 高精度+类似斐波那契数列

http://acm.hdu.edu.cn/showproblem.php?pid=1250 Hat's Fibonacci Time Limit: 2000/1000 MS (Java/...
  • u013573047
  • u013573047
  • 2014年07月21日 15:53
  • 630

HDOJ/HDU 1250 Hat's Fibonacci(大数~斐波拉契)

Problem Description A Fibonacci sequence is calculated by adding the previous two members the seque...
  • qq_26525215
  • qq_26525215
  • 2016年05月21日 20:22
  • 4228

HDU 1250 Hat's Fibonacci

滚动数组+大数
  • sky_miange
  • sky_miange
  • 2015年03月10日 22:14
  • 501

大数变形版斐波那契

A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first t...
  • lihao161530340
  • lihao161530340
  • 2017年04月12日 14:10
  • 132

HDU 1250 Hat's Fibonacci (JAVA大数)

Problem Description A Fibonacci sequence is calculated by adding the previous two members the sequen...
  • kavu1
  • kavu1
  • 2016年03月10日 17:01
  • 167

ZOJ Problem Set - 1828 Fibonacci Numbers(大数相加)

Fibonacci Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB A Fibonacci sequence is ca...
  • hushhw
  • hushhw
  • 2017年11月30日 20:28
  • 38

NYIST_2013寒假ACM集训队练习赛(2)

集训第二周周四,做出来了7道题目,题目非常水,还有几道没有A出来的也不难,完了花点时间水一下,a过的题目贴在这里。没有a的后面补上。 比赛链接:http://acm.hust.edu.cn/vj...
  • y990041769
  • y990041769
  • 2014年01月14日 19:04
  • 14147

redux学习笔记之<combineReducers源码解析>

import { ActionTypes } from '../createStore';import isPlainObject from '../utils/isPlainObject';im...
  • bgk083
  • bgk083
  • 2016年03月17日 15:05
  • 3124
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj1828||joj1949 解题报告
举报原因:
原因补充:

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