@tailRec
private def fibonacci(n:Int,res1:Int,res2:Int):Int= {
if(n<=2) res2
else fibonacci(n-1,res2,res1+res2)
}
def getFib(n:Int):Int = {
fibonacci(n,1,1)
}
Scala尾递归求斐波拉契数列
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 最近遇到了这样的一道题目,要求用两种方式输出斐波那契数列的第N项 。下面是两种方式 感觉还可以再优化,当然还可以使...