[LintCode] Fibonacci

mykurisu 發布于2019-08-14 15:16 / 3456人閱讀

摘要：時間浪費太多，不推薦。還可以用公式實現，我覺得就算了吧。

Problem

Find the Nth number in Fibonacci sequence.

A Fibonacci sequence is defined as follow:

The first two numbers are 0 and 1.
The i th number is the sum of i-1 th number and i-2 th number.
The first ten numbers in Fibonacci sequence is:

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

Solution

class Solution {
    public int fibonacci(int n) {
        int[] f = new int[n + 2];
        f[1] = 0;
        f[2] = 1;
        for (int i = 3; i <= n; i++) {
            f[i] = f[i - 1] + f[i - 2];
        }
        return f[n];
    }
}

class Solution {
    public int fibonacci(int n) {
        if (n < 3) return n - 1;
        int first = 0;
        int second = 1;
        int third = 1; //its value doesn"t matter 
        for (int i = 3; i <= n; i++) {
            third = first + second;
            first = second;
            second = third;
        }
        return third;
    }
}

Recuision 時間浪費太多，不推薦。

class Solution {
    public int fibonacci(int n) {
        if (n == 1) return 0;
        if (n == 2) return 1;
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

還可以用公式實現，我覺得就算了吧。

云服務器 GPU云服務器 LintCode LintCode134_LRU Fibonacci 數學fibonacci

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/65537.html

[LintCode] Climbing Stairs

摘要：無需動規，無需額外空間，等同于菲波那切數列。當然嚕，也可以動規，記住就好。 Problem You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you ...

jemygraw 2019-08-14 15:28 評論0 收藏0
python高級特性

摘要：常規的使用來統計一段代碼運行時間的例子輸出結果總結其實是一門特別人性化的語言，但凡在工程中經常遇到的問題，處理起來比較棘手的模式基本都有對應的比較優雅的解決方案。 python的高級特性名詞與翻譯對照表 generator 生成器 iterator 迭代器 collection 集合 pack/unpack 打包/解包 decorator 裝飾器 context manager ...

yexiaobai 2019-07-30 14:19 評論0 收藏0
Python學習之路26-函數裝飾器和閉包

摘要：初步認識裝飾器函數裝飾器用于在源代碼中標記函數，以某種方式增強函數的行為。函數裝飾器在導入模塊時立即執行，而被裝飾的函數只在明確調用時運行。只有涉及嵌套函數時才有閉包問題。如果想保留函數原本的屬性，可以使用標準庫中的裝飾器。《流暢的Python》筆記本篇將從最簡單的裝飾器開始，逐漸深入到閉包的概念，然后實現參數化裝飾器，最后介紹標準庫中常用的裝飾器。 1. 初步認識裝飾器函數裝飾...

sunny5541 2019-07-30 16:45 評論0 收藏0
javascript-函數表達式

摘要：函數表達式定義函數表達式區別于函數聲明，也是一種定義函數的方式，形似與變量賦值，這個值就是函數體，例如函數表達式之匿名函數函數表達式之具名函數匿名函數之立即執行函數目前知道的是這三種形式，希望高人補充特點區別于函數聲明，和普通變量一樣使用前函數表達式定義：函數表達式區別于函數聲明，也是一種定義函數的方式，形似與變量賦值，這個值就是函數體，例如： var a = function...

bingchen 2019-08-23 14:25 評論0 收藏0
斐波那契數列求和的js方案以及優化

摘要：在上做了一道斐波那契數列求和的題目，做完之后做了一些簡單的優化和用另一種方法實現。動態規劃解決方案斐波那契數列求和除了可以用遞歸的方法解決，還可以用動態規劃的方法解決。在codewars上做了一道斐波那契數列求和的題目，做完之后做了一些簡單的優化和用另一種方法實現。題目 function fibonacci(n) { if(n==0 || n == 1) r...

xinhaip 2019-08-20 11:35 評論0 收藏0