Fibonacci函数是这样的一个函数f(0)=0, f(1)=1, f(...

Question

Fibonacci函数是这样的一个函数f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2), 其中n为大于等于2的自然数,f(n)为第n个Fibonannci数。现在需要一个方法，在需要的时候才获取第n个Fibonannci数，由于Fibonacci函数的特殊性，获取f(n)，需要从0..n-1全部的Fibonannci数计算出来，这显然是耗时耗资源的，因此设计上准备采用缓存技术提升效率，请实现这样一个算法，使用缓存技术加速Fibonannci数的计算。