{"id":1043,"date":"2024-03-31T14:39:39","date_gmt":"2024-03-31T06:39:39","guid":{"rendered":"https:\/\/www.meblueprint.com\/?p=1043"},"modified":"2024-03-31T21:07:35","modified_gmt":"2024-03-31T13:07:35","slug":"%e6%96%90%e6%b3%a2%e9%82%a3%e5%a5%91%e6%95%b0%e5%88%97%e7%9a%84python%e7%ae%97%e6%b3%95%e5%8f%8a%e5%85%b6%e6%97%b6%e9%97%b4%e5%a4%8d%e6%9d%82%e5%ba%a6%e5%af%b9%e6%af%94","status":"publish","type":"post","link":"https:\/\/www.meblueprint.com\/?p=1043","title":{"rendered":"\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684python\u7b97\u6cd5\u53ca\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u5bf9\u6bd4"},"content":{"rendered":"\n<h3 class=\"wp-block-heading\">\u6590\u6ce2\u90a3\u5951\u6570\u5217<\/h3>\n\n\n\n<p>\u6590\u6ce2\u90a3\u5951\u6570\u5217(Fibonacci sequence)\uff0c\u53c8\u79f0\u9ec4\u91d1\u5206\u5272\u6570\u5217\uff0c\u662f\u4e00\u4e2a\u8457\u540d\u7684\u6570\u5217\uff0c\u7531\u610f\u5927\u5229\u6570\u5b66\u5bb6\u5217\u6602\u7eb3\u591a\u00b7\u6590\u6ce2\u90a3\u5951(Leonardo Fibonacci)\u63d0\u51fa\u3002\u5b83\u6307\u7684\u662f\u8fd9\u6837\u4e00\u4e2a\u6570\u5217\uff1a0,1,1,2,3,5,8\uff0c\u5b83\u4ece\u7b2c3\u9879\u5f00\u59cb\uff0c\u6bcf\u4e00\u9879\u90fd\u7b49\u4e8e\u524d\u4e24\u9879\u4e4b\u548c\u3002\u6590\u6ce2\u90a3\u5951\u6570\u5217\u53ef\u4ee5\u901a\u8fc7\u9012\u63a8\u7684\u65b9\u5f0f\u5b9a\u4e49\uff0c\u9012\u63a8\u516c\u5f0f\u4e3aF(0)=0\uff0cF(1)=1\uff0cF(n)=F(n-1)+F(n-2)\uff0c\u5176\u4e2dn\u22652\u4e14n\u5c5e\u4e8e\u81ea\u7136\u6570\u96c6\u3002\u6590\u6ce2\u90a3\u5951\u6570\u5217\u4e0d\u4ec5\u5728\u6570\u5b66\u4e2d\u6709\u5e7f\u6cdb\u7684\u5e94\u7528\uff0c\u8fd8\u5728\u65e5\u5e38\u751f\u6d3b\u4e2d\u6709\u8bb8\u591a\u5b9e\u4f8b\uff0c\u5982\u690d\u7269\u7684\u53f6\u5b50\u6392\u5217\u3001\u82b1\u6735\u7684\u82b1\u74e3\u6570\u91cf\u7b49\u3002\u6b64\u5916\uff0c\u6590\u6ce2\u90a3\u5951\u6570\u5217\u4e0e\u9ec4\u91d1\u5206\u5272\u6709\u5bc6\u5207\u7684\u8054\u7cfb\uff0c\u5f53\u6570\u5217\u9879\u6570\u8d8b\u5411\u4e8e\u65e0\u7a77\u5927\u65f6\uff0c\u76f8\u90bb\u4e24\u9879\u7684\u6bd4\u503c\u9010\u6e10\u903c\u8fd1\u9ec4\u91d1\u5206\u5272\u6bd40.618\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u65f6\u95f4\u590d\u6742\u5ea6<\/h3>\n\n\n\n<p><strong>\u7a0b\u5e8f\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u662f\u7528\u6765\u63cf\u8ff0\u7a0b\u5e8f\u8fd0\u884c\u65f6\u95f4\u4e0e\u95ee\u9898\u89c4\u6a21\u4e4b\u95f4\u5173\u7cfb\u7684\u6307\u6807\u3002<\/strong>\u5b83\u5e2e\u52a9\u6211\u4eec\u9884\u6d4b\u7a0b\u5e8f\u5728\u5904\u7406\u4e0d\u540c\u89c4\u6a21\u6570\u636e\u65f6\u7684\u5927\u81f4\u8fd0\u884c\u65f6\u95f4\uff0c\u4ece\u800c\u8bc4\u4f30\u7b97\u6cd5\u7684\u6548\u7387\u3002\u65f6\u95f4\u590d\u6742\u5ea6\u901a\u5e38\u7528\u5927O\u7b26\u53f7(O)\u8868\u793a\uff0c\u4f8b\u5982O(n)\u3001O(n\u00b2)\u7b49\uff0c\u5176\u4e2dn\u8868\u793a\u95ee\u9898\u7684\u89c4\u6a21\u3002<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5e38\u6570\u65f6\u95f4\u590d\u6742\u5ea6 O(1)\uff1a\u8868\u793a\u7b97\u6cd5\u7684\u6267\u884c\u65f6\u95f4\u662f\u4e00\u4e2a\u5e38\u6570\uff0c\u4e0d\u968f\u8f93\u5165\u89c4\u6a21\u53d8\u5316\u3002<\/li>\n\n\n\n<li>\u5bf9\u6570\u65f6\u95f4\u590d\u6742\u5ea6\uff1a&nbsp;O(log n)\uff1a\u8868\u793a\u7b97\u6cd5\u7684\u6267\u884c\u65f6\u95f4\u968f\u7740\u8f93\u5165\u89c4\u6a21\u7684\u589e\u52a0\u800c\u4ee5\u5bf9\u6570\u65b9\u5f0f\u589e\u957f\u3002<\/li>\n\n\n\n<li>\u7ebf\u6027\u65f6\u95f4\u590d\u6742\u5ea6\uff1a&nbsp;O(n)\uff1a\u8868\u793a\u7b97\u6cd5\u7684\u6267\u884c\u65f6\u95f4\u4e0e\u8f93\u5165\u89c4\u6a21\u6210\u7ebf\u6027\u5173\u7cfb\u3002<\/li>\n\n\n\n<li>\u5e73\u65b9\u65f6\u95f4\u590d\u6742\u5ea6\uff1a&nbsp;O(n\u00b2)\uff1a\u8868\u793a\u7b97\u6cd5\u7684\u6267\u884c\u65f6\u95f4\u968f\u8f93\u5165\u89c4\u6a21\u7684\u589e\u52a0\u800c\u5448\u5e73\u65b9\u7ea7\u589e\u957f\u3002<\/li>\n\n\n\n<li>\u6307\u6570\u65f6\u95f4\u590d\u6742\u5ea6\uff1a&nbsp;O(2^n)\uff1a\u8868\u793a\u7b97\u6cd5\u7684\u6267\u884c\u65f6\u95f4\u968f\u8f93\u5165\u89c4\u6a21\u7684\u589e\u52a0\u4ee5\u6307\u6570\u7ea7\u589e\u957f\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\u6709\u52a9\u4e8e\u9009\u62e9\u6700\u4f18\u7b97\u6cd5\u3002\u5728\u9762\u5bf9\u591a\u4e2a\u89e3\u51b3\u540c\u4e00\u95ee\u9898\u7684\u7b97\u6cd5\u65f6\uff0c\u9009\u62e9\u5177\u6709\u8f83\u4f4e\u65f6\u95f4\u590d\u6742\u5ea6\u7684\u7b97\u6cd5\u901a\u5e38\u80fd\u63d0\u9ad8\u7a0b\u5e8f\u7684\u8fd0\u884c\u6548\u7387\u3002\u65f6\u95f4\u590d\u6742\u5ea6\u662f\u8bc4\u4f30\u7b97\u6cd5\u6548\u7387\u7684\u4e00\u4e2a\u91cd\u8981\u6307\u6807\uff0c\u4f46\u5e76\u4e0d\u662f\u552f\u4e00\u6807\u51c6\u3002\u8fd8\u9700\u8981\u8003\u8651\u7a7a\u95f4\u590d\u6742\u5ea6\u3001\u53ef\u8bfb\u6027\u3001\u53ef\u7ef4\u62a4\u6027\u7b49\u56e0\u7d20\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u67e5\u770b\u4ee3\u7801\u8fd0\u884c\u65f6\u95f4\u7684\u65b9\u6cd5<\/h3>\n\n\n\n<p>Python\u6709\u5f88\u591a\u5f00\u53d1\u548c\u8c03\u8bd5\u73af\u5883\u53ef\u4ee5\u4e86\u89e3\u4ee3\u7801\u8fd0\u884c\u65f6\u95f4\u3002\u6bd4\u5982\u53ef\u4ee5\u901a\u8fc7Ipython\u4e2d\u7684\u9b54\u6cd5\u547d\u4ee4%time\u3001%timeit\u3001%%time\u3001%%timeit\u6765\u67e5\u770b\uff0c\u4e5f\u53ef\u4ee5\u901a\u8fc7\u5728\u4ee3\u7801\u4e2d\u52a0\u5165time\u6a21\u5757\u6765\u8ba1\u7b97\u4ee3\u7801\u8fd0\u884c\u65f6\u95f4 \u3002\u56e0\u4e3a\u4e24\u79cd\u65b9\u5f0f\u7684\u5e95\u5c42\u5b9e\u73b0\u5b58\u5728\u4e00\u5b9a\u533a\u522b\uff0c\u6240\u4ee5\u5f97\u5230\u7684\u4ee3\u7801\u8fd0\u884c\u65f6\u95f4\u4e5f\u4e0d\u4e00\u81f4\uff0c\u4e3e\u4e2a\u4f8b\u5b50\u3002<\/p>\n\n\n\n<p>\u6bd4\u5982\u8ba1\u7b97\u4ece1\u52301000000\uff08\u6bcf\u96943\u4e2a\u6570\uff1a1\uff0c4\uff0c7\u2026\u2026\uff09\u7684\u5e73\u65b9\uff0c\u5e76\u8f93\u51fa\u3002<\/p>\n\n\n\n<p><strong>\u65b9\u6cd51\uff1a<\/strong>\u5728\u4ee3\u7801\u4e2d\u5f15\u5165time\u6a21\u5757\uff0c\u901a\u8fc7\u6bd4\u8f83\u5f00\u59cb\u548c\u7ed3\u675f\u65f6\u4e24\u4e2a\u7cfb\u7edf\u65f6\u95f4\u6765\u8ba1\u7b97\u7a0b\u5e8f\u8fd0\u884c\u65f6\u95f4\u3002<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"https:\/\/pic.rmb.bdstatic.com\/bjh\/240331\/6ce3303a20d7a8acc16439d6951697c98039.png\"><\/p>\n\n\n\n<p>\u5728VSCode\u5bfc\u5165Time\u6a21\u5757\u5b9e\u73b0<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"https:\/\/pic.rmb.bdstatic.com\/bjh\/240331\/30a4911f9768fdc77bc03300537790941649.png\"><\/p>\n\n\n\n<p>\u6267\u884c\u65f6\u95f4\u4e3a0.55\u79d2<\/p>\n\n\n\n<p><strong>\u65b9\u6cd52\uff1a<\/strong>\u5728Ipython(\u73b0\u4e3aJupyter QtConsole)\u4e2d\u901a\u8fc7\u9b54\u6cd5\u547d\u4ee4\u67e5\u770b\u4ee3\u7801\u8fd0\u884c\u65f6\u95f4\u3002<\/p>\n\n\n\n<p>\u5728\u63d0\u793a\u7b26\u540e\u8f93\u5165\uff1a<\/p>\n\n\n\n<p>%%time<\/p>\n\n\n\n<p>test_work=[x**2 for x in range(1,1000001,3)]<\/p>\n\n\n\n<p>print(test_work)<\/p>\n\n\n\n<p>\u7136\u540e\u6309Shift+Enter\u952e\uff0c\u8fd0\u884c\u3002<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"https:\/\/pic.rmb.bdstatic.com\/bjh\/240331\/0e746bdce509c458ff127fe90b6e1ea53318.png\"><\/p>\n\n\n\n<p><img decoding=\"async\" src=\"https:\/\/pic.rmb.bdstatic.com\/bjh\/240331\/36fcc63a5489d2a4d09840dbc164fb814056.png\"><\/p>\n\n\n\n<p>\u603b\u65f6\u95f4\u4e3a41.6ms<\/p>\n\n\n\n<p>\u4e24\u79cd\u73af\u5883\u5bf9\u6bd4\uff0cIpython\u7684\u65f6\u95f4\u66f4\u77ed\uff0c\u4e24\u8005\u65f6\u95f4\u76f8\u5dee\u8fd110\u500d\u3002\u540e\u9762\u901a\u8fc7\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684\u5b9e\u73b0\u7b97\u6cd5\u65f6\u95f4\u53ef\u4ee5\u770b\u51fa\u4e8c\u8005\u4f9d\u7136\u5b58\u5728\u8f83\u5927\u533a\u522b\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684Python\u7b97\u6cd5<\/h3>\n\n\n\n<p><strong>\u65b9\u6cd51\uff1a\u9012\u5f52\u8c03\u7528<\/strong><\/p>\n\n\n\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(2^n)\uff0c\u56e0\u4e3a\u6bcf\u4e2a\u6590\u6ce2\u90a3\u5951\u6570\u90fd\u662f\u524d\u4e24\u4e2a\u6570\u7684\u548c\uff0c\u9012\u5f52\u4f1a\u91cd\u590d\u8ba1\u7b97\u5f88\u591a\u76f8\u540c\u7684\u5b50\u95ee\u9898\u3002\u7b97\u6cd5\u4ee3\u7801\u4e3a\uff1a<\/p>\n\n\n\n<p>def fibonacci(n):<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;if n &lt;= 1: &nbsp;<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return n<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;else: &nbsp;<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return fibonacci(n-1) + fibonacci(n-2) # \u8fd4\u56de\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7b2cn\u4e2a\u6570\u3002<\/p>\n\n\n\n<p>for i in range(30):&nbsp; # \u8f93\u51fa\u524d30\u4e2a\u6570<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;print(fibonacci(i), end=&#8221; &#8220;)<\/p>\n\n\n\n<p>\u5728Ipython\u4e2d\u8f93\u5165%%time\u9b54\u6cd5\u547d\u4ee4\u540e\uff0c\u63a5\u7740\u8f93\u5165\u4ee5\u4e0a\u4ee3\u7801\uff0c\u7136\u540e\u6309Shift+Enter\u6267\u884c\u8fd9\u4e00\u6bb5\u4ee3\u7801\u3002<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwtQOiD5I6kDkzBV%2BL%2FmM41iqNyFJdwH11K6TX9vyvRdOKQqZ%2BnQ6o82OeGySEPd93w%3D%3D\"><\/p>\n\n\n\n<p>\u5f97\u5230\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684\u524d30\u4e2a\uff0c\u5e76\u8ba1\u7b97\u51fa\u8fd0\u884c\u65f6\u95f4\u4e3a202ms\u3002<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwkhYuwFidbE1fl1Rk5kxF1AagZAvEj1WF0mcvzsnz%2BgDkmtxHcKLWtuOeGySEPd93w%3D%3D\"><\/p>\n\n\n\n<p>\u8fd0\u884c\u65f6\u95f4\u4e3a202ms<\/p>\n\n\n\n<p>\u63a5\u4e0b\u6765\u770b\u770b\u5728VSCode\u4e2d\u7684\u8fd0\u884c\u60c5\u51b5\u3002<\/p>\n\n\n\n<p>\u901a\u8fc7\u5728\u7b97\u6cd5\u524d\u540e\u52a0\u5165\u5982\u4e0b\u4ee3\u7801\u5b9e\u73b0\u8fd0\u884c\u65f6\u95f4\u7684\u8ba1\u7b97\uff1a<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwoBB7eQ3K%2F%2Bct5Zye%2BnY2BVi725tCH0NIZ7fTeQAXF7Q4gZ2omqCOXSOeGySEPd93w%3D%3D\"><\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwuiCE0cbCCxvJ9TvzZBcvvnT3ANzl2KXniSwKiL9Ff1%2BiHsO7vvthnKOeGySEPd93w%3D%3D\" alt=\"\"\/><\/figure>\n\n\n\n<p>\u8fd0\u884c\u65f6\u95f4\u4e3a3.2\u79d2\u591a<\/p>\n\n\n\n<p>\u8be5\u7b97\u6cd5VSCode\u4e2d\u8fd0\u884c\u65f6\u95f4\u7ea6\u662fIpython\u4e2d\u768410\u500d\u3002<\/p>\n\n\n\n<p><strong>\u65b9\u6cd52\uff1a\u9012\u5f52\u8c03\u7528\uff08\u4f7f\u7528\u7f13\u5b58\u88c5\u9970\u5668\uff09<\/strong><\/p>\n\n\n\n<p>Python\u7684\u7f13\u5b58\uff08lru_cache\uff09\u662f\u4e00\u79cd\u88c5\u9970\u5728\u88ab\u6267\u884c\u7684\u51fd\u6570\u4e0a\uff0c\u5c06\u5176\u6267\u884c\u7684\u7ed3\u679c\u7f13\u5b58\u8d77\u6765\uff0c\u5f53\u4e0b\u6b21\u8bf7\u6c42\u7684\u65f6\u5019\uff0c\u5982\u679c\u8bf7\u6c42\u8be5\u51fd\u6570\u7684\u4f20\u53c2\u672a\u53d8\u5219\u76f4\u63a5\u8fd4\u56de\u7f13\u5b58\u8d77\u6765\u7684\u7ed3\u679c\u800c\u4e0d\u518d\u6267\u884c\u51fd\u6570\u7684\u4e00\u79cd\u7f13\u5b58\u88c5\u9970\u5668\u3002<\/p>\n\n\n\n<p>\u7b97\u6cd5\u4ee3\u7801\u4e3a\uff1a<\/p>\n\n\n\n<p>from functools import lru_cache<\/p>\n\n\n\n<p>@lru_cache(maxsize=None) # \u4f7f\u7528\u7f13\u5b58\u88c5\u9970\u5668\uff0c\u63d0\u9ad8\u8bfb\u53d6\u901f\u5ea6<\/p>\n\n\n\n<p>def fibonacci(n):<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;if n &lt;= 0:&nbsp;&nbsp;&nbsp;&nbsp;<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return []<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;elif n == 1:<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return [0]<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;elif n == 2:<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return [0, 1]<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;else:<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result = fibonacci(n-1)<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result.append(result[-1] + result[-2])<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return result<\/p>\n\n\n\n<p>print(fibonacci(30))<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwnWFK5o%2FFvmAiiAfh%2BEcH3rZ4dHkdK7T%2BTUoAabxTTUSFv0shg0tYXKfi6DqDlVSDg%3D%3D\"><\/p>\n\n\n\n<p>Ipython\u4e2d\u8fd0\u884c\u65f6\u95f4\u4e3a633\u00b5s<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwhZixcHBiFhuZup9lzLltgtBX6Ry7VswsTHOmMYH7z2Oqi4FdO0uNRWOeGySEPd93w%3D%3D\" alt=\"\"\/><\/figure>\n\n\n\n<p>VSCode\u8fd0\u884c\u65f6\u95f4\u7ea6\u4e3a0.1ms<\/p>\n\n\n\n<p>\u52a0\u5165Python\u7684\u7f13\u5b58\u88c5\u9970\u5668\u540e\uff0c\u65e0\u8bba\u662f\u5728Ipython\u8fd8\u662fVSCode\u4e2d\u8fd0\u884c\u3002\u7a0b\u5e8f\u8fd0\u884c\u901f\u5ea6\u90fd\u5927\u5927\u63d0\u5347\u4e86\uff0c\u8fd0\u884c\u65f6\u95f4\u4ece\u6beb\u79d2\u7f29\u51cf\u5230\u5fae\u79d2\u7ea7\u4e86\u3002Ipython\u8fd8\u662f\u6bd4 VSCode\u5feb\u63a5\u8fd12\u500d\u3002<\/p>\n\n\n\n<p>\u628a\u9012\u5f52\u6539\u4e3a1000\u6b21\u65f6\uff0cIpython\u4f9d\u7136\u80fd\u6b63\u786e\u8fd0\u884c\uff0c\u65f6\u95f4\u4e5f\u53ea\u662f2.7ms.<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwkagw5YZCGwGyWZGFzOjX865stY833aQpJmFsZZds2wS%2FN%2FRl%2FOdDOKOeGySEPd93w%3D%3D\" alt=\"\"\/><\/figure>\n\n\n\n<p>\u5728VSCode\u4e2d\u5f53\u9012\u5f52\u6b21\u6570\u8fbe\u5230497\u65f6\uff0c\u53ea\u9700\u8981\u4e861.5ms\u3002\u4f46\u8d85\u8fc7497\u5c31\u4f1a\u62a5\u9519\uff0c\u63d0\u793a\uff1aRecursionError: maximum recursion depth exceeded \u9519\u8bef\u8868\u793a\u9012\u5f52\u8c03\u7528\u7684\u6df1\u5ea6\u8d85\u51fa\u4e86Python\u89e3\u91ca\u5668\u6240\u5141\u8bb8\u7684\u6700\u5927\u9650\u5ea6\u3002<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwu428JShPmbgTuA9%2FB6UD%2BVcLi2UOLyrWcx3i5dndg3t6Q0vvgXokOCfi6DqDlVSDg%3D%3D\"><\/p>\n\n\n\n<p><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwsDEqxB9MaVKWjHN2vKEJpAUtJ1gwwWU5r6GXO0G0UdF0g41%2BVoGyiqOeGySEPd93w%3D%3D\"><\/p>\n\n\n\n<p><strong>\u65b9\u6cd53\uff1a\u4f7f\u7528Lambda\u548c\u5217\u8868\u63a8\u5bfc\u5f0f<\/strong><\/p>\n\n\n\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)\uff0c\u56e0\u4e3a\u5217\u8868\u63a8\u5bfc\u5f0f\u5185\u90e8\u8fd8\u662f\u57fa\u4e8e\u5faa\u73af\u751f\u6210\u7684\u3002<\/p>\n\n\n\n<p>\u7b97\u6cd5\u4ee3\u7801\uff1a<\/p>\n\n\n\n<p>def fibonacci(n):<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;fib = lambda x: x if x &lt;= 1 else fib(x-1) + fib(x-2)<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;return [fib(i) for i in range(n)]&nbsp;<\/p>\n\n\n\n<p>print(fibonacci(30))<\/p>\n\n\n\n<p>\u5229\u7528lambda\u548c\u5217\u8868\u63a8\u5bfc\u5f0f\u53ef\u4ee5\u6781\u5927\u7684\u7b80\u5316\u4ee3\u7801\u4e66\u5199\u3002\u6765\u770b\u770b\u8f93\u51fa\u524d30\u4e2a\u6570\u7684\u8fd0\u884c\u60c5\u51b5\u3002<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwjfrGtvusgOBOk9qOQeEr4E7d%2BxkFAax3dX5VuPFDolFD0iEmCg1E5iOeGySEPd93w%3D%3D\"><\/p>\n\n\n\n<p>Ipython\u4e2d\u7528\u4e86219ms<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwmwnKEfiQ1LknuH6Rv7UtGm7e6MmC659St8FGKsY4sD2h2PHYjqb3nWOeGySEPd93w%3D%3D\" alt=\"\"\/><\/figure>\n\n\n\n<p>VSCode\u4e2d\u7528\u4e863\u79d2\u591a<\/p>\n\n\n\n<p>\u65f6\u95f4\u8fd8\u80fd\u63a5\u53d7\uff0c\u4f46\u5f53\u8f93\u51fa\u524d50\u4e2a\u7684\u65f6\u5019\uff0c\u65f6\u95f4\u5c31\u5927\u5e45\u5ea6\u589e\u957f\u4e86\u3002\u770b\u6765lambda\u867d\u7136\u7b80\u6d01\uff0c\u4f46\u4e0d\u9002\u5408\u8fd9\u6837\u9700\u8981\u591a\u6b21\u8fed\u8fbe\u7684\u573a\u666f\u3002<\/p>\n\n\n\n<p><strong>\u65b9\u6cd5\u56db\uff1a\u5faa\u73af\uff08\u52a8\u6001\uff09<\/strong><\/p>\n\n\n\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)\uff0c\u56e0\u4e3a\u53ea\u9700\u8981\u904d\u5386n\u6b21\u6765\u751f\u6210n\u4e2a\u6590\u6ce2\u90a3\u5951\u6570\u3002<\/p>\n\n\n\n<p>\u200b\u5229\u7528\u5faa\u73af\u901a\u8fc7\u5b58\u50a8\u4e2d\u95f4\u7ed3\u679c\u6765\u907f\u514d\u91cd\u590d\u8ba1\u7b97\uff0c\u662f\u6700\u6709\u6548\u7684\u8ba1\u7b97\u5927\u91cf\u6590\u6ce2\u90a3\u5951\u6570\u7684\u65b9\u6cd5\u3002<\/p>\n\n\n\n<p>\u7b97\u6cd5\u4ee3\u7801\uff1a<\/p>\n\n\n\n<p>def fibonacci(n):<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;if n &lt;= 0:<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return []<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;result = [0, 1]<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;for i in range(2, n):<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result.append(result[i-1] + result[i-2])<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;return result<\/p>\n\n\n\n<p>print(fibonacci(50))<\/p>\n\n\n\n<p>\u6765\u770b\u770b\u8fd0\u884c\u60c5\u51b5\u3002<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwmRpQp5ufcbXCcv429Z230v6KwYoDwxuE22q4rgNT4PHorIp5g2%2BnAGOeGySEPd93w%3D%3D\"><\/p>\n\n\n\n<p>Ipython\u4e2d\u7528\u65f6102\u00b5s<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwqq4%2FYJRgW2ixpgwKH9mTReN4rm5LV8P%2BvhUX3HkNlG3ZFxL5KjX7T2OeGySEPd93w%3D%3D\" alt=\"\"\/><\/figure>\n\n\n\n<p>VSCode\u4e2d\u7528\u65f650\u00b5s<\/p>\n\n\n\n<p>\u4e8c\u8005\u90fd\u975e\u5e38\u5feb\u3002\u63d0\u9ad8\u4e00\u4e0b\u96be\u5ea6\u3002\u5c06\u4e2a\u6570\u589e\u52a0\u5230500\u65f6\u3002<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwnpQlxzQqq5rvcpYv5f5A0B8kjK4yoT9hYbMQY3X01HAtlV9JSUVzjuOeGySEPd93w%3D%3D\"><\/p>\n\n\n\n<p><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwrzAlQZv1q4XzlQTWOAi4Owcd18nLEQ%2FbLpKUdLYIiavGJbiQh1LSZyOeGySEPd93w%3D%3D\"><\/p>\n\n\n\n<p>VSCode\u4e2d\u7ea6\u4e3a830\u00b5s<\/p>\n\n\n\n<p>\u5229\u7528\u5faa\u73af\u65b9\u6cd5\u8ba1\u7b97\u5217\u8868\uff0c\u907f\u514d\u4e86\u9012\u5f52\u4e2d\u7684\u91cd\u590d\u8ba1\u7b97\uff0c\u6548\u7387\u66f4\u9ad8\u3002<\/p>\n\n\n\n<p>\u6b64\u5916\u8fd8\u6709\u53e6\u5916\u4e00\u79cd\u5f62\u5f0f\u7684\u5faa\u73af\uff0c\u8f93\u51fa\u6700\u540e\u4e00\u4e2a\u6570\u4e0d\u5927\u4e8en\u7684\u6590\u6ce2\u90a3\u5951\u6570\u5217\u3002<\/p>\n\n\n\n<p>def fibonacci(n):<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;i=0<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;result = []<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;a, b = 0, 1<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;while a &lt; n:<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result.append(a)<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a, b = b, a + b # \u5148\u8ba1\u7b97\u201c=\u201d\u53f3\u8fb9\u7684b\u548ca+b\u7684\u503c\uff0c\u518d\u5206\u522b\u8d4b\u7ed9a,b<\/p>\n\n\n\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i=i+1#\u7528\u6765\u8bb0\u5f55\u8f93\u51fa\u4e2a\u6570<\/p>\n\n\n\n<p>return (result,i)<\/p>\n\n\n\n<p>print(fibonacci(4212543535435100))<\/p>\n\n\n\n<p>\u540c\u6837\u8f93\u51fa\u524d500\u4e2a\u6570\uff0c\u770b\u770b\u8fd9\u4e2a\u7b97\u6cd5\u4e2dIpython\u548cVSCode\u7684\u8868\u73b0\u3002<\/p>\n\n\n\n<p><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwh2%2BIdUOLTZ5K1jmZOCEZBIlyhkZOtFdgcCvHV7h8jKeG9JO1zoRAbiOeGySEPd93w%3D%3D\"><\/p>\n\n\n\n<p>Ipython\u4e2d\u7528\u65f6774\u00b5s<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"http:\/\/baijiahao.baidu.com\/bjh\/picproxy?param=yUb4cgsNYmBppBbOt4kkX2ZsTlwv5dkXxKJzx09Vuz%2BGJQI1gOI5dbE4BWetdsyilg8vdv9EKHWSEOH2EwXfwoj4KJ%2Beo57sMFCSyY8oEiPEVaDWu3dzI0jq2BqrfGPp7Ymdc3XIsoaOeGySEPd93w%3D%3D\" alt=\"\"\/><\/figure>\n\n\n\n<p>VSCode\u4e2d\u7528\u65f6951\u00b5s<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u5c0f\u7ed3<\/h3>\n\n\n\n<p>\u9012\u5f52\u65b9\u6cd5\u5bf9\u4e8e\u8ba1\u7b97\u5927\u91cf\u6590\u6ce2\u90a3\u5951\u6570\uff08\u5373\u4fbf\u53ea\u670950\u4e2a\uff09\u53ef\u80fd\u975e\u5e38\u6162\uff0c\u9012\u5f52\u6b21\u6570\u592a\u591a\uff0c\u751a\u81f3\u4f1a\u5bfc\u81f4\u6808\u6ea2\u51fa\u3002\u7ecf\u8fc7\u5bf9\u6bd4\u5206\u6790\uff0c\u5728\u8f93\u51fa\u6590\u6ce2\u90a3\u5951\u6570\u5217\u65f6\uff0c\u901a\u5e38\u4f1a\u4f7f\u7528\u5e26\u7f13\u5b58\u7684\u9012\u5f52\u3001\u5faa\u73af\uff08\u52a8\u6001\u89c4\u5212\uff09\u7b49\u65b9\u6cd5\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6590\u6ce2\u90a3\u5951\u6570\u5217 \u6590\u6ce2\u90a3\u5951\u6570\u5217(Fibonacci sequence)\uff0c\u53c8\u79f0\u9ec4\u91d1\u5206\u5272\u6570\u5217\uff0c\u662f\u4e00\u4e2a\u8457\u540d\u7684\u6570\u5217\uff0c\u7531\u610f\u5927&#8230;<\/p>\n","protected":false},"author":1,"featured_media":1045,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_kad_post_transparent":"","_kad_post_title":"","_kad_post_layout":"","_kad_post_sidebar_id":"","_kad_post_content_style":"","_kad_post_vertical_padding":"","_kad_post_feature":"","_kad_post_feature_position":"","_kad_post_header":false,"_kad_post_footer":false,"footnotes":""},"categories":[18],"tags":[],"class_list":["post-1043","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-18"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.8 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684python\u7b97\u6cd5\u53ca\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u5bf9\u6bd4 - \u7f8e\u597d\u84dd\u56fe-\u8c22\u9ece\u8001\u5e08\u7684\u5c0f\u6728\u5c4b<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.meblueprint.com\/?p=1043\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684python\u7b97\u6cd5\u53ca\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u5bf9\u6bd4 - \u7f8e\u597d\u84dd\u56fe-\u8c22\u9ece\u8001\u5e08\u7684\u5c0f\u6728\u5c4b\" \/>\n<meta property=\"og:description\" content=\"\u6590\u6ce2\u90a3\u5951\u6570\u5217 \u6590\u6ce2\u90a3\u5951\u6570\u5217(Fibonacci sequence)\uff0c\u53c8\u79f0\u9ec4\u91d1\u5206\u5272\u6570\u5217\uff0c\u662f\u4e00\u4e2a\u8457\u540d\u7684\u6570\u5217\uff0c\u7531\u610f\u5927...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.meblueprint.com\/?p=1043\" \/>\n<meta property=\"og:site_name\" content=\"\u7f8e\u597d\u84dd\u56fe-\u8c22\u9ece\u8001\u5e08\u7684\u5c0f\u6728\u5c4b\" \/>\n<meta property=\"article:published_time\" content=\"2024-03-31T06:39:39+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-03-31T13:07:35+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2024\/03\/5d6034a85edf8db163fbb7d06f874f5c544e74de.jpeg\" \/>\n\t<meta property=\"og:image:width\" content=\"640\" \/>\n\t<meta property=\"og:image:height\" content=\"744\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"sailing\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"sailing\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"6 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.meblueprint.com\/?p=1043#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.meblueprint.com\/?p=1043\"},\"author\":{\"name\":\"sailing\",\"@id\":\"https:\/\/www.meblueprint.com\/#\/schema\/person\/933036fa558319d84809f3fb94605024\"},\"headline\":\"\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684python\u7b97\u6cd5\u53ca\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u5bf9\u6bd4\",\"datePublished\":\"2024-03-31T06:39:39+00:00\",\"dateModified\":\"2024-03-31T13:07:35+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.meblueprint.com\/?p=1043\"},\"wordCount\":441,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/www.meblueprint.com\/#\/schema\/person\/933036fa558319d84809f3fb94605024\"},\"image\":{\"@id\":\"https:\/\/www.meblueprint.com\/?p=1043#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2024\/03\/5d6034a85edf8db163fbb7d06f874f5c544e74de.jpeg\",\"articleSection\":[\"\u667a\u6167\u6559\u80b2\"],\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/www.meblueprint.com\/?p=1043#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.meblueprint.com\/?p=1043\",\"url\":\"https:\/\/www.meblueprint.com\/?p=1043\",\"name\":\"\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684python\u7b97\u6cd5\u53ca\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u5bf9\u6bd4 - \u7f8e\u597d\u84dd\u56fe-\u8c22\u9ece\u8001\u5e08\u7684\u5c0f\u6728\u5c4b\",\"isPartOf\":{\"@id\":\"https:\/\/www.meblueprint.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.meblueprint.com\/?p=1043#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.meblueprint.com\/?p=1043#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2024\/03\/5d6034a85edf8db163fbb7d06f874f5c544e74de.jpeg\",\"datePublished\":\"2024-03-31T06:39:39+00:00\",\"dateModified\":\"2024-03-31T13:07:35+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.meblueprint.com\/?p=1043#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.meblueprint.com\/?p=1043\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.meblueprint.com\/?p=1043#primaryimage\",\"url\":\"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2024\/03\/5d6034a85edf8db163fbb7d06f874f5c544e74de.jpeg\",\"contentUrl\":\"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2024\/03\/5d6034a85edf8db163fbb7d06f874f5c544e74de.jpeg\",\"width\":640,\"height\":744},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.meblueprint.com\/?p=1043#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.meblueprint.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684python\u7b97\u6cd5\u53ca\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u5bf9\u6bd4\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.meblueprint.com\/#website\",\"url\":\"https:\/\/www.meblueprint.com\/\",\"name\":\"\u7f8e\u597d\u84dd\u56fe-\u8c22\u9ece\u8001\u5e08\u7684\u5c0f\u6728\u5c4b\",\"description\":\"\u548c\u5c0f\u4f19\u4f34\u4eec\u4e00\u8d77\u611f\u53d7\u6570\u5b66\u548c\u7f16\u7a0b\u7684\u4e50\u8da3\uff01\",\"publisher\":{\"@id\":\"https:\/\/www.meblueprint.com\/#\/schema\/person\/933036fa558319d84809f3fb94605024\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.meblueprint.com\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"zh-Hans\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/www.meblueprint.com\/#\/schema\/person\/933036fa558319d84809f3fb94605024\",\"name\":\"sailing\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.meblueprint.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2023\/11\/cropped-6543a0a1642a2.png\",\"contentUrl\":\"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2023\/11\/cropped-6543a0a1642a2.png\",\"width\":391,\"height\":449,\"caption\":\"sailing\"},\"logo\":{\"@id\":\"https:\/\/www.meblueprint.com\/#\/schema\/person\/image\/\"},\"sameAs\":[\"https:\/\/www.meblueprint.com\"],\"url\":\"https:\/\/www.meblueprint.com\/?author=1\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684python\u7b97\u6cd5\u53ca\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u5bf9\u6bd4 - \u7f8e\u597d\u84dd\u56fe-\u8c22\u9ece\u8001\u5e08\u7684\u5c0f\u6728\u5c4b","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.meblueprint.com\/?p=1043","og_locale":"zh_CN","og_type":"article","og_title":"\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684python\u7b97\u6cd5\u53ca\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u5bf9\u6bd4 - \u7f8e\u597d\u84dd\u56fe-\u8c22\u9ece\u8001\u5e08\u7684\u5c0f\u6728\u5c4b","og_description":"\u6590\u6ce2\u90a3\u5951\u6570\u5217 \u6590\u6ce2\u90a3\u5951\u6570\u5217(Fibonacci sequence)\uff0c\u53c8\u79f0\u9ec4\u91d1\u5206\u5272\u6570\u5217\uff0c\u662f\u4e00\u4e2a\u8457\u540d\u7684\u6570\u5217\uff0c\u7531\u610f\u5927...","og_url":"https:\/\/www.meblueprint.com\/?p=1043","og_site_name":"\u7f8e\u597d\u84dd\u56fe-\u8c22\u9ece\u8001\u5e08\u7684\u5c0f\u6728\u5c4b","article_published_time":"2024-03-31T06:39:39+00:00","article_modified_time":"2024-03-31T13:07:35+00:00","og_image":[{"width":640,"height":744,"url":"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2024\/03\/5d6034a85edf8db163fbb7d06f874f5c544e74de.jpeg","type":"image\/jpeg"}],"author":"sailing","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"sailing","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"6 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.meblueprint.com\/?p=1043#article","isPartOf":{"@id":"https:\/\/www.meblueprint.com\/?p=1043"},"author":{"name":"sailing","@id":"https:\/\/www.meblueprint.com\/#\/schema\/person\/933036fa558319d84809f3fb94605024"},"headline":"\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684python\u7b97\u6cd5\u53ca\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u5bf9\u6bd4","datePublished":"2024-03-31T06:39:39+00:00","dateModified":"2024-03-31T13:07:35+00:00","mainEntityOfPage":{"@id":"https:\/\/www.meblueprint.com\/?p=1043"},"wordCount":441,"commentCount":0,"publisher":{"@id":"https:\/\/www.meblueprint.com\/#\/schema\/person\/933036fa558319d84809f3fb94605024"},"image":{"@id":"https:\/\/www.meblueprint.com\/?p=1043#primaryimage"},"thumbnailUrl":"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2024\/03\/5d6034a85edf8db163fbb7d06f874f5c544e74de.jpeg","articleSection":["\u667a\u6167\u6559\u80b2"],"inLanguage":"zh-Hans","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.meblueprint.com\/?p=1043#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.meblueprint.com\/?p=1043","url":"https:\/\/www.meblueprint.com\/?p=1043","name":"\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684python\u7b97\u6cd5\u53ca\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u5bf9\u6bd4 - \u7f8e\u597d\u84dd\u56fe-\u8c22\u9ece\u8001\u5e08\u7684\u5c0f\u6728\u5c4b","isPartOf":{"@id":"https:\/\/www.meblueprint.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.meblueprint.com\/?p=1043#primaryimage"},"image":{"@id":"https:\/\/www.meblueprint.com\/?p=1043#primaryimage"},"thumbnailUrl":"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2024\/03\/5d6034a85edf8db163fbb7d06f874f5c544e74de.jpeg","datePublished":"2024-03-31T06:39:39+00:00","dateModified":"2024-03-31T13:07:35+00:00","breadcrumb":{"@id":"https:\/\/www.meblueprint.com\/?p=1043#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.meblueprint.com\/?p=1043"]}]},{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.meblueprint.com\/?p=1043#primaryimage","url":"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2024\/03\/5d6034a85edf8db163fbb7d06f874f5c544e74de.jpeg","contentUrl":"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2024\/03\/5d6034a85edf8db163fbb7d06f874f5c544e74de.jpeg","width":640,"height":744},{"@type":"BreadcrumbList","@id":"https:\/\/www.meblueprint.com\/?p=1043#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.meblueprint.com\/"},{"@type":"ListItem","position":2,"name":"\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684python\u7b97\u6cd5\u53ca\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u5bf9\u6bd4"}]},{"@type":"WebSite","@id":"https:\/\/www.meblueprint.com\/#website","url":"https:\/\/www.meblueprint.com\/","name":"\u7f8e\u597d\u84dd\u56fe-\u8c22\u9ece\u8001\u5e08\u7684\u5c0f\u6728\u5c4b","description":"\u548c\u5c0f\u4f19\u4f34\u4eec\u4e00\u8d77\u611f\u53d7\u6570\u5b66\u548c\u7f16\u7a0b\u7684\u4e50\u8da3\uff01","publisher":{"@id":"https:\/\/www.meblueprint.com\/#\/schema\/person\/933036fa558319d84809f3fb94605024"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.meblueprint.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"zh-Hans"},{"@type":["Person","Organization"],"@id":"https:\/\/www.meblueprint.com\/#\/schema\/person\/933036fa558319d84809f3fb94605024","name":"sailing","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.meblueprint.com\/#\/schema\/person\/image\/","url":"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2023\/11\/cropped-6543a0a1642a2.png","contentUrl":"https:\/\/www.meblueprint.com\/wp-content\/uploads\/2023\/11\/cropped-6543a0a1642a2.png","width":391,"height":449,"caption":"sailing"},"logo":{"@id":"https:\/\/www.meblueprint.com\/#\/schema\/person\/image\/"},"sameAs":["https:\/\/www.meblueprint.com"],"url":"https:\/\/www.meblueprint.com\/?author=1"}]}},"views":928,"_links":{"self":[{"href":"https:\/\/www.meblueprint.com\/index.php?rest_route=\/wp\/v2\/posts\/1043","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.meblueprint.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.meblueprint.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.meblueprint.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.meblueprint.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1043"}],"version-history":[{"count":2,"href":"https:\/\/www.meblueprint.com\/index.php?rest_route=\/wp\/v2\/posts\/1043\/revisions"}],"predecessor-version":[{"id":1048,"href":"https:\/\/www.meblueprint.com\/index.php?rest_route=\/wp\/v2\/posts\/1043\/revisions\/1048"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.meblueprint.com\/index.php?rest_route=\/wp\/v2\/media\/1045"}],"wp:attachment":[{"href":"https:\/\/www.meblueprint.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1043"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.meblueprint.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1043"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.meblueprint.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1043"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}