美文网首页
斐波纳契数列

斐波纳契数列

作者: zhujiaqqq | 来源:发表于2017-09-21 20:52 被阅读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 Solution {
        /*
         * @param n: an integer
         * @return: an ineger f(n)
         */
        public int fibonacci(int n) {
            // write your code here

            if (n == 1) {
                return 0;
            } else if (n == 2) {
                return 1;
            } else {

                List<Integer> fibs = new ArrayList<>();
                fibs.add(0);
                fibs.add(1);

                for (int i = 0; i < n - 2; i++) {
                    fibs.add(fibs.get(fibs.size() - 2) + fibs.get(fibs.size() - 1));
                }
            }
            return fibs.get(fibs.size() - 1);
        }
    }

请关注我的个人网站:https://zhujiaqqq.github.io/

相关文章

  • 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),又称黄金分割数列、因数学家列昂纳多·斐...

网友评论

      本文标题:斐波纳契数列

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