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位有符号整型,当然如果已经知道数据范围可能很大,超过现有数据类型能表示的范围,则可以大数模拟。