Scala尾递归求斐波拉契数列

2018-01-19  本文已影响0人  枫叶_huazhe
@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)
}



上一篇 下一篇

猜你喜欢

热点阅读