首页 > 试题广场 >

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

[问答题]

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数的计算。

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 2017 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 用友 Java工程师
来自：用友2017秋招笔试题（一）
上传者：小小
难度：
0条回答 1088浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号