常用数列的范围问题

1. fibnacci数列

f(0)=0

f(1)=1

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

f(46)=1836311903

f(47)=2971215073

可以发现f(47)已经超过了int能表示的范围，要留心。

reference:http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibtable.html

2. 阶乘

12!=479001600

13!=6227020800

13!已经超过了int能表示的范围

remark: 如果有可能超出int的范围，可以考虑使用long long这个64位有符号整型，当然如果已经知道数据范围可能很大，超过现有数据类型能表示的范围，则可以大数模拟。