美文网首页
斐波纳契数列(scala)

斐波纳契数列(scala)

作者: 奈文摩尔定律 | 来源:发表于2016-11-02 16:39 被阅读37次

查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:
前2个数是 0 和 1 。
i 个数是第 i-1 个数和第i-2 个数的和。

斐波纳契数列的前10个数字是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

object feibo {
  def main(args: Array[String]): Unit = {
    def fibo(x:Int):Int = {
      x match {
        case 1 => 0
        case 2 => 1
        case _ => fibo(x-2)+fibo(x-1)
      }
    }
    println(fibo(10))
  }
}

相关文章

  • 366. 斐波纳契数列

    查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指: 斐波纳契数列的前10个数字是: 0, 1, 1, 2, ...

  • JavaScript|斐波纳契数列

    斐波纳契数列定义: 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波...

  • 我的python学习笔记-第八天

    先编个小程序 我们尝试来写一个斐波纳契数列。先说下啥是斐波纳契数列。事情是这样的:斐波那契数列(Fibonacci...

  • 尾递归优化的斐波那契数列

    斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(...

  • 递归优化的斐波那契数列

    斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(...

  • 斐波那契数,计算与分析

    什么是斐波那契数列? 斐波那契数列(Fibonacci sequence)是以意大利数学家列昂纳多·斐波那契的名字...

  • 斐波那契数列

    题目: 写一个函数,输入n,求斐波那契数列的第n项。 思路: 什么是斐波那契数列呢? 斐波纳契数列(Fibonac...

  • Python 斐波那契数列的几种实现

    先说下,什么是斐波那契数列? 斐波那契(Fibonacci)数列,又称黄金分割数列,因数学家列昂纳多·斐波那契(L...

  • 有序表查找 - 斐波那契查找

    了解斐波那契查找之前先来了解下斐波那契额数列。 斐波那契数列,又称黄金分割数列,因数学家列昂纳多·斐波那契以兔子繁...

  • Python斐波拉契数列

    什么是斐波拉那契数列 斐波拉契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐...

网友评论

      本文标题:斐波纳契数列(scala)

      本文链接:https://www.haomeiwen.com/subject/bvnvuttx.html