Leetcode PHP題解--D15 509. Fibonacci Number

ccj659 發(fā)布于2019-07-01 12:37 / 1585人閱讀

摘要：遞歸有兩個(gè)條件。一個(gè)是終止條件。要不然會無限遞歸下去。思路因?yàn)樵摂?shù)列中，當(dāng)前數(shù)字為前兩項(xiàng)之和，所以要計(jì)算前一項(xiàng)的前兩項(xiàng)之和和前前一項(xiàng)的前兩項(xiàng)之和。但，當(dāng)當(dāng)前為第項(xiàng)或第項(xiàng)時(shí)，沒有前一項(xiàng)或前前一項(xiàng)。此時(shí)第項(xiàng)返回，第項(xiàng)返回即可。

509. Fibonacci Number 題目鏈接

509. Fibonacci Number

題目分析

斐波那契數(shù)列應(yīng)該不用我多說了吧？
是個(gè)經(jīng)典的遞歸問題。

遞歸有兩個(gè)條件。
一個(gè)是終止條件。要不然會無限遞歸下去。
另一個(gè)是自己調(diào)自己。這才叫遞歸。

思路

因?yàn)樵摂?shù)列中，當(dāng)前數(shù)字為前兩項(xiàng)之和，所以要計(jì)算前一項(xiàng)的“前兩項(xiàng)之和”和前前一項(xiàng)的“前兩項(xiàng)之和”。

但，當(dāng)當(dāng)前為第1項(xiàng)或第2項(xiàng)時(shí)，沒有前一項(xiàng)或前前一項(xiàng)。此時(shí)第1項(xiàng)返回0，第2項(xiàng)返回1即可。

最終代碼

fib($N-1) + $this->fib($N-2);
    }
}

若覺得本文章對你有用，歡迎用愛發(fā)電資助。

云服務(wù)器 GPU云服務(wù)器 x509 題解 oj題解 LeetCode

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/31089.html

相關(guān)文章

Leetcode PHP題解--D58 693. Binary Number with Altern

摘要：題目鏈接題目分析給定一個(gè)數(shù)字，返回其二進(jìn)制形式中，和是否交替出現(xiàn)。若為偶數(shù)，最低位為，那么只能重復(fù)出現(xiàn)串。根據(jù)以上規(guī)則創(chuàng)建長度為給定數(shù)字二進(jìn)制長度一半的串，并轉(zhuǎn)換為十進(jìn)制。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D58 693. Binary Number with Alternating Bits 題目鏈接 693. Binary Number with Alternati...

yexiaobai 2019-07-01 12:46 評論0 收藏0
Leetcode PHP題解--D57 762. Prime Number of Set Bits

摘要：題目鏈接題目分析對給定范圍內(nèi)的每個(gè)整數(shù)，返回其二進(jìn)制形式下，數(shù)字出現(xiàn)的次數(shù)為質(zhì)數(shù)的次數(shù)。思路由于題目固定了范圍為，次方為千萬。即最多只會出現(xiàn)次。存在則符合題目要求的數(shù)字，否則不計(jì)入該數(shù)字。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D57 762. Prime Number of Set Bits in Binary Representation 題目鏈接 762. Prime ...

Cobub 2019-07-01 12:45 評論0 收藏0
Leetcode PHP題解--D50 933. Number of Recent Calls

摘要：題目鏈接題目分析這個(gè)題目說實(shí)在的，看得我一臉蒙蔽。返回自毫秒到現(xiàn)在為止的次數(shù)包括當(dāng)前。調(diào)函數(shù)時(shí)，傳入的參數(shù)為當(dāng)前的毫秒數(shù)。思路其實(shí)是說，返回前毫秒內(nèi)的次數(shù)。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D50 933. Number of Recent Calls 題目鏈接 933. Number of Recent Calls 題目分析這個(gè)題目說實(shí)在的，看得我一臉蒙蔽。返回自...

gekylin 2019-07-01 12:44 評論0 收藏0
Leetcode PHP題解--D51 136. Single Number

摘要：題目鏈接題目分析返回給定數(shù)組中，只出現(xiàn)了一次的元素。思路用計(jì)算元素出現(xiàn)的次數(shù)。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D51 136. Single Number 題目鏈接 136. Single Number 題目分析返回給定數(shù)組中，只出現(xiàn)了一次的元素。思路用array_count_values計(jì)算元素出現(xiàn)的次數(shù)。再用array_search返回出現(xiàn)次數(shù)為1的元素。...

KunMinX 2019-07-01 12:44 評論0 收藏0
Leetcode PHP題解--D24 476. Number Complement

摘要：返回該數(shù)字即可。思路題目描述得已經(jīng)很清楚了。要注意對調(diào)的時(shí)候，不能直接對調(diào)。需要先把換成除之外的其他字符，最后再把他替換過來。因?yàn)闀错樞蛑饌€(gè)替換。替換完成之后，在用轉(zhuǎn)換成十進(jìn)制即可。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 476. Number Complement 題目鏈接 476. Number Complement 題目分析給定一個(gè)數(shù)字，將他轉(zhuǎn)換成二進(jìn)制后，將0和1...

phodal 2019-07-01 12:39 評論0 收藏0