{"id":103,"date":"2020-11-12T22:00:02","date_gmt":"2020-11-12T14:00:02","guid":{"rendered":"http:\/\/9iwd.top\/?p=103"},"modified":"2020-11-12T22:00:02","modified_gmt":"2020-11-12T14:00:02","slug":"no-27-%e7%bc%96%e7%a8%8b%e6%80%9d%e6%83%b3","status":"publish","type":"post","link":"http:\/\/9iwd.top\/?p=103","title":{"rendered":"No.27 \u7f16\u7a0b\u601d\u60f3"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\n\t#\u7f16\u7a0b\u601d\u60f3\n\u7f16\u7a0b\u601d\u60f3:\u5982\u4f55\u5229\u7528\u6570\u5b66\u6a21\u5f0f,\u6765\u89e3\u51b3\u5bf9\u5e94\u7684\u9700\u6c42\u95ee\u9898\ufe54\u7136\u540e\u5229\u7528\u4ee3\u7801\u5b9e\u73b0\u5bf9\u5e94\u7684\u6570\u636e\u6a21\u578b(\u903b\u8f91)\u3002\n\u7b97\u6cd5:\u4f7f\u7528\u4ee3\u7801\u5b9e\u73b0\u5bf9\u5e94\u7684\u6570\u5b66\u6a21\u578b\uff0c\u4ece\u800c\u89e3\u51b3\u5bf9\u5e94\u7684\u4e1a\u52a1\u95ee\u9898\u3002\n\n\u9012\u63a8\u7b97\u6cd5\n\u9012\u63a8\u7b97\u6cd5\u662f\u4e00\u79cd\u7b80\u5355\u7684\u7b97\u6cd5\uff0c\u5373\u901a\u8fc7\u5df2\u77e5\u6761\u4ef6\uff0c\u5229\u7528\u7279\u5b9a\u5173\u7cfb\u5f97\u51fa\u4e2d\u95f4\u63a8\u8bba\uff0c\u76f4\u81f3\u5f97\u5230\u7ed3\u679c\u7684\u7b97\u6cd5\u3002\u9012\u63a8\u7b97\u6cd5\u5206\u4e3a\u987a\u63a8\u548c\u9006\u63a8\u4e24\u79cd\u3002\n\u987a\u63a8:\u901a\u8fc7\u6700\u7b80\u5355\u7684\u6761\u4ef6\uff08\u5df2\u77e5\uff09\uff0c\u7136\u540e\u9010\u6b65\u63a8\u6f14\u7ed3\u679c\n\u9006\u63a8:\u901a\u8fc7\u7ed3\u679c\u627e\u5230\u89c4\u5f8b\uff0c\u7136\u540e\u63a8\u5230\u5df2\u77e5\u6761\u4ef6\n\n\u6590\u6ce2\u90a3\u5951\u6570\u5217:1 1 2 3 5 8 13 ...\uff0c\u901a\u5e38\u9700\u6c42:\u8bf7\u6c42\u5f97\u6307\u5b9a\u4f4d\u7f6eN\u6240\u5bf9\u5e94\u7684\u503c\u662f\u591a\u5c11\n\u627e\u89c4\u5f8b:\n1\u3001\u7b2c\u4e00\u4e2a\u6570\u662f1\n2\u3001\u7b2c\u4e8c\u4e2a\u6570\u4e5f\u662f1\n3\u3001\u4ece\u7b2c\u4e09\u4f4d\u5f00\u59cb:\u5c5e\u4e8e\u524d\u4e24\u4e2a\u6570\u7684\u548c\n\u4ee3\u7801\u89e3\u51b3\u601d\u8def:\n1\u3001\u5982\u679c\u6570\u5b57\u4f4d\u7f6e\u4e3a1\u548c2\uff0c\u7ed3\u679c\u90fd\u662f1\n2\u3001\u4ece\u7b2c\u4e09\u4e2a\u5f00\u59cb\uff0c\u60f3\u529e\u6cd5\u5f97\u5230\u524d\u4e24\u4e2a\u7684\u7ed3\u679c\uff0c\u5c31\u53ef\u4ee5\u5f97\u5230\n\u7ec8\u6781\u89e3\u51b3\u529e\u6cd5:\u60f3\u529e\u6cd5\u628a\u8981\u6c42\u7684\u4f4d\u7f6e\u4e4b\u524d\u7684\u6240\u6709\u7684\u503c\u90fd\u5217\u51fa\u6765\uff0c\u90a3\u4e48\u8981\u6c42\u7684\u6570\u5c31\u53ef\u4ee5\u901a\u8fc7\u524d\u4e24\u4e2a\u4e4b\u548c\u8ba1\u7b97\u51fa\u6765:\u4f7f\u7528\u6570\u7ec4\u5b58\u50a8\u6240\u6709\u7ed3\u679c\u5373\u53ef\u3002\n*\/\n\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>\/\/\u6590\u6ce2\u90a3\u5951\n$f&#91;1] = 1;\n$f&#91;2] = 1;\n\n\/\/\u53d6\u5bf9\u5e94\u4f4d\u7f6e\u7684\u7ed3\u679c\n$des = 0;\nfor($i=3;$i &lt;= $des;$i++){\n\t$f&#91;$i]= $f&#91;$i-1] + $f&#91;$i-2];\n}\nprint_r($f);\n\n\/\/\u4e3a\u65b9\u4fbf\u91cd\u590d\u8c03\u7528\uff0c\u5c01\u88c5\u81ea\u5b9a\u4e49\u51fd\u6570\nfunction my_recursive($des){\n\tif($des == 1 || $des == 2) return 1;\n\t$f&#91;1] = 1;\n\t$f&#91;2] = 1;\n\tfor($i=3;$i &lt;= $des;$i++){\n\t\t$f&#91;$i]= $f&#91;$i-1] + $f&#91;$i-2];\n\t}\n\treturn $f&#91;$des];\n}\necho my_recursive(50),'&lt;br\/>';\n\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>\t#\u9012\u5f52\u7b97\u6cd5\n\/*\n\u9012\u5f52\u7b97\u6cd5\u662f\u628a\u95ee\u9898\u8f6c\u5316\u4e3a\u89c4\u6a21\u7f29\u5c0f\u4e86\u7684\u540c\u7c7b\u95ee\u9898\u7684\u5b50\u95ee\u9898\uff0c\u7136\u540e\u9012\u5f52\u8c03\u7528\u51fd\u6570(\u6216\u8fc7\u7a0b)\u6765\u8868\u793a\u95ee\u9898\u7684\u89e3\u3002\n1\u3001\u7b80\u5316\u95ee\u9898:\u627e\u5230\u6700\u4f18\u5b50\u95ee\u9898\uff08\u4e0d\u80fd\u518d\u5c0f)\n2\u3001\u4e1e\u6570\u81ea\u5df1\u8c03\u7528\u81ea\u5df1\n\n\u6590\u6ce2\u90a3\u5951\u6570\u5217:1 1 23 5 8 13...\n\u9700\u6c42:\u6c42\u6307\u5b9a\u4f4d\u7f6e\u7684\u6570\u5217\u7684\u503c\n\u89c4\u5f8b:\u7b2c\u4e00\u4e2a\u548c\u7b2c\u4e8c\u4e2a\u4e3a1\uff0c\u4ece\u7b2c\u4e09\u4e2a\u5f00\u59cb\u4e3a\u524d\u4e24\u4e2a\u4e4b\u548c\nF(N)= F(N-1) + F(N-2);\nF(N-1)= F(N-2)+ F(N - 3);\n...\nF(2) = F(1) = 1;\n\n\u9012\u5f52\u601d\u60f3\u4e2d:\u6709\u4e24\u4e2a\u975e\u5e38\u91cd\u8981\u7684\u70b9\n\u9012\u5f52\u70b9:\u53d1\u73b0\u5f53\u524d\u95ee\u9898\u53ef\u4ee5\u6709\u89e3\u51b3\u5f53\u671f\u95ee\u9898\u7684\u51fd\u6570\uff0c\u53bb\u89e3\u51b3\u89c4\u6a21\u6bd4\u5f53\u524d\u5c0f\u4e00\u70b9\u7684\u95ee\u9898\u6765\u89e3\u51b3F(N)= F(N - 1)+F(N - 2);\n\u9012\u5f52\u51fa\u53e3:\u5f53\u95ee\u9898\u89e3\u51b3\u7684\u65f6\u5019\uff0c\u5df2\u7ecf\u5230\u8fbe\uff08\u5fc5\u987b\u6709\u3009\u6700\u4f18\u5b50\u95ee\u9898\uff0c\u4e0d\u80fd\u518d\u6b21\u8c03\u7528\u51fd\u6570\n\u5982\u679c\u4e00\u4e2a\u51fd\u6570\u9012\u5f52\u8c03\u7528\u81ea\u5df1\u800c\u6ca1\u6709\u9012\u5f52\u51fa\u53e3:\u5c31\u662f\u6b7b\u5faa\u73af\n\u9012\u5f52\u7684\u672c\u8d28\u662f\u51fd\u6570\u8c03\u7528\u51fd\u6570:\u4e00\u4e2a\u51fd\u6570\u9700\u8981\u5f00\u8f9f\u4e00\u5757\u5185\u5b58\u7a7a\u95f4\uff0c\u9012\u5f52\u4f1a\u51fa\u73b0\u540c\u65f6\u8c03\u7528N\u591a\u4e2a\u51fd\u6570\uff08\u81ea\u5df1):\u9012\u5f52\u7684\u672c\u8d28\u662f\u5229\u7528\u7a7a\u95f4\u6362\u65f6\u95f4\n*\/\n\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>function recursion($n){\n\t\/\/\u9012\u5f52\u51fa\u53e3\n\tif($n == 1 || $n == 2) return 1;\n\treturn recursion($n-1) + recursion($n-2);\n}\n\necho recursion(15);\n\n\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"_links":{"self":[{"href":"http:\/\/9iwd.top\/index.php?rest_route=\/wp\/v2\/posts\/103"}],"collection":[{"href":"http:\/\/9iwd.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/9iwd.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/9iwd.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/9iwd.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=103"}],"version-history":[{"count":0,"href":"http:\/\/9iwd.top\/index.php?rest_route=\/wp\/v2\/posts\/103\/revisions"}],"wp:attachment":[{"href":"http:\/\/9iwd.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=103"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/9iwd.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=103"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/9iwd.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=103"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}