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