最近a算法题的时候碰到一道题：一个数列前三项都为1，之后每项的值等于前三项之和，求第20193024项的最后4位数字。一开始写的代码如下：
结果一直爆 Terminated due to signal: SEGMENTATION FAULT (11) 这个错误，改了好久没改出来。之后在stackoverflow上提问才找到自己错误所在。
这里先介绍一下栈区（stack)，堆区(heap)，数据区（data seg)和代码区。
栈区：由操作系统自动分配释放，存放函数的参数值，局部变量的值；当不需要时系统会自动清除。
堆区：由new分配的内存块，不由编译器管，由应用程序控制（相当于程序员控制）。如果程序员没有释放掉，程序结束后，操作系统会自动回收。
数据区：也称全局区或者静态区，存放全局的东西类似全局变量。
代码区：存放执行代码的地方，类似if else，while，for这种语句。
原来在main函数里面的数组是开在栈区(stack)，在函数外面的是开在数据区的。栈区的内存比较小，所以当数组非常大的时候，就会报错。假如把数组放在数据区就不会出现这个问题，因为数据区的内存很大。
修改后的代码如下：
<!–
p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica}
p.p2 {margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica; min-height: 14.0px}
span.Apple-tab-span {white-space:pre}
–>
<!–
p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; line-height: 19.0px; font: 13.0px ‘Helvetica Neue’}
–>
