SGU 123 The sum

题意

打出斐波那契数列前41项。

思路

没啥好说的,入门经典题。对于新手来说,容易跪在直接求斐波那契的题的原因一般是没有采用记忆化的方法(存住之前的每一个值),而是每一次都重新推一遍,这样就超时了。要么就是没有注意到int范围弄爆了,或者把longlong弄爆了(这个时候应该是java大法好)。

代码

 

Leave a Reply

Scroll to top