歡迎點擊「算法與編程之美」↑關注我們！

本文首發于微信公眾號："算法與編程之美"，歡迎關注，及時了解更多此系列文章。

歡迎加入團隊圈子！與作者面對面！直接點擊！

斐波那契數列

斐波那契數列其表達式如下：

遞歸算法

通過公式我們不難看出，其第一項和第二項為1，當x>=3時，斐波那契數列的第x項就等于其前兩項的和。所以我們可以得出代碼如下：

public static Integer fib(int n){      if (n==1 || n==2){          return 1;      }        return fib(n-2)+fib(n-1);  }

總結

以上是生活随笔為你收集整理的Python|动态规划问题--斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。