斐波那契數(shù)，通常用 F(n) 表示，形成的序列稱為 斐波那契數(shù)列 。該數(shù)列由 0 和 1 開始，后面的每一項數(shù)字都是前面兩項數(shù)字的和。也就是：

F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
給你 n ，請計算 F(n) 。

之前基本沒有碰過動態(tài)規(guī)劃的題，這個暑假開始猛攻動態(tài)規(guī)劃，先從簡單的斐波那契數(shù)列開始吧~
這個題的邊界和狀態(tài)轉(zhuǎn)移方程題目都給了，挺簡單的。

倒是發(fā)現(xiàn)了可以秒殺此題的公式，公式如下：

class Solution { public:int fib(int n) {double sqrt5 = sqrt(5);return round((pow((1+sqrt5)/2,n) - pow((1-sqrt5)/2,n)) / sqrt5);} }; 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的LeetCode动态规划 斐波那契数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。