這篇文章將為大家詳細講解有關python動態規劃算法指的是什么，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
從斐波那契數列看動態規劃
斐波那契數列：Fn = Fn-1 + Fn-2 （ n = 1,2 fib(1) = fib(2) = 1）
練習：使用遞歸和非遞歸的方法來求解斐波那契數列的第 n 項
代碼如下：
# _*_coding:utf-8_*_ def fibnacci(n): if n == 1 or n == 2: return 1 else: return fibnacci(n - 1) + fibnacci(n - 2) print(fibnacci(10)) # 55
如果看不懂上面模棱兩可的介紹，還有下面直觀的代碼：
f(1) = 1 f(2) = 1 f(3) = f(1) + f(2) = 1+ 1 = 2 f(4) = f(3) + f(2) = 2 + 1 = 3 ... f(n) = f(n-1) + f(n-2)
關于python動態規劃算法指的是什么就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
