美文网首页
366. 斐波纳契数列

366. 斐波纳契数列

作者: 叨逼叨小马甲 | 来源:发表于2017-12-04 23:33 被阅读0次

查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:

前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。

斐波纳契数列的前10个数字是:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
样例

给定 1,返回 0
给定 2,返回 1
给定 10,返回 34

代码

public class Fibonacci_366 {
    /*
     * @param n: an integer
     * @return: an ineger f(n)
     */
    public static int fibonacci(int n) {
        // write your code here
        if(n == 1)
            return 0;
        else if(n == 2)
            return 1;
        else 
            return fibonacci(n-1) + fibonacci(n-2);
    }
    
    public static void main(String[] args) {
        System.out.print(fibonacci(10));
    }
}

相关文章

  • 366. 斐波纳契数列

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

  • JavaScript|斐波纳契数列

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

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

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

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

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

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

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

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

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

  • 366. 斐波纳契数列

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

  • 366.斐波纳契数列

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

  • 斐波那契数列

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

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

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

网友评论

      本文标题:366. 斐波纳契数列

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