{"id":52,"date":"2022-03-05T22:43:00","date_gmt":"2022-03-05T14:43:00","guid":{"rendered":"https:\/\/blog.49cc.top\/?p=52"},"modified":"2022-03-15T23:43:54","modified_gmt":"2022-03-15T15:43:54","slug":"%e9%9d%92%e8%9b%99%e8%b7%b3%e5%8f%b0%e9%98%b6%e9%97%ae%e9%a2%98","status":"publish","type":"post","link":"https:\/\/blog.rrr.ink\/?p=52","title":{"rendered":"\u9752\u86d9\u8df3\u53f0\u9636\u95ee\u9898"},"content":{"rendered":"\n<p class=\"has-medium-font-size\"><strong>\u9898\u76ee\u63cf\u8ff0\uff1a<\/strong><\/p>\n\n\n\n<p>\u4e00\u53ea\u9752\u86d9\u4e00\u6b21\u53ef\u4ee5\u8df3\u4e0a1\u7ea7\u53f0\u9636\uff0c\u4e5f\u53ef\u4ee5\u8df3\u4e0a2\u7ea7\u53f0\u9636\u3002\u6c42\u8be5\u9752\u86d9\u8df3\u4e0a\u4e00\u4e2a&nbsp;<code>n<\/code>&nbsp;\u7ea7\u7684\u53f0\u9636\u603b\u5171\u6709\u591a\u5c11\u79cd\u8df3\u6cd5\u3002<\/p>\n\n\n\n<p>\u7b54\u6848\u9700\u8981\u53d6\u6a21 1e9+7\uff081000000007\uff09\uff0c\u5982\u8ba1\u7b97\u521d\u59cb\u7ed3\u679c\u4e3a\uff1a1000000008\uff0c\u8bf7\u8fd4\u56de 1\u3002<\/p>\n\n\n\n<p class=\"has-medium-font-size\"><strong>\u5b9e\u4f8b\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">\u8f93\u5165\uff1an = 2\n\u8f93\u51fa\uff1a2\n\n\u8f93\u5165\uff1an = 7\r\n\u8f93\u51fa\uff1a21\n\n\u8f93\u5165\uff1an = 0\r\n\u8f93\u51fa\uff1a1<\/pre>\n\n\n\n<p>\u63d0\u793a\uff1a<\/p>\n\n\n\n<ul><li><code>0 &lt;= n &lt;= 100<\/code><\/li><\/ul>\n\n\n\n<p class=\"has-medium-font-size\"><strong>\u601d\u8def\uff1a<\/strong><\/p>\n\n\n\n<p>\u9012\u5f52\u95ee\u9898\uff0c\u4e0e\u6c42\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7b2c\u00a0n\u00a0\u9879\u503c\u76f8\u4f3c\u3002 \u9752\u86d9\u5728\u7b2c\u00a0<code>n<\/code>\u00a0\u7ea7\u53f0\u9636\uff0c\u53ef\u4ece\u7b2c\u00a0<code>n-1<\/code>\u00a0\u7ea7\u53f0\u9636\u8df3\u4e00\u7ea7\u4e0a\u53bb\uff0c\u4e5f\u53ef\u4ece\u7b2c\u00a0<code>n-2<\/code>\u00a0\u7ea7\u53f0\u9636\u8df3\u4e24\u7ea7\u4e0a\u53bb\uff0c\u51fd\u6570\u8868\u8fbe\u5f0f\u5373\uff1a<code>f(n) = f(n-1) + f(n-2)<\/code>\u3002<\/p>\n\n\n\n<p class=\"has-medium-font-size\"><strong>\u5b9e\u73b0\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">package main\r\n\r\nimport (\r\n\t\"fmt\"\r\n)\r\n\r\nfunc main() {\r\n\tt := numWays(7)\r\n\tfmt.Println(t) \/\/21\r\n}\r\n\r\nfunc numWays(n int) int {\r\n\ta, b := 0, 1\r\n\tfor i := 0; i &lt; n; i++ {\r\n\t\ta, b = b, (a+b)%1000000007\r\n\t}\r\n\treturn b\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u9898\u76ee\u63cf\u8ff0\uff1a \u4e00\u53ea\u9752\u86d9\u4e00\u6b21\u53ef\u4ee5\u8df3\u4e0a1\u7ea7\u53f0\u9636\uff0c\u4e5f\u53ef\u4ee5\u8df3\u4e0a2\u7ea7\u53f0\u9636\u3002\u6c42\u8be5\u9752\u86d9\u8df3\u4e0a\u4e00\u4e2a&nbsp;n&nbsp;\u7ea7\u7684\u53f0 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[4],"_links":{"self":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts\/52"}],"collection":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=52"}],"version-history":[{"count":2,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts\/52\/revisions"}],"predecessor-version":[{"id":54,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts\/52\/revisions\/54"}],"wp:attachment":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=52"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=52"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=52"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}