{"id":160,"date":"2025-08-14T14:25:58","date_gmt":"2025-08-14T06:25:58","guid":{"rendered":"https:\/\/zero-zl.cn\/?p=160"},"modified":"2025-08-21T16:03:00","modified_gmt":"2025-08-21T08:03:00","slug":"%e4%bd%9c%e4%b8%9a08","status":"publish","type":"post","link":"https:\/\/zero-zl.cn\/index.php\/2025\/08\/14\/%e4%bd%9c%e4%b8%9a08\/","title":{"rendered":"\u4f5c\u4e1a08"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/\/ \u68c0\u67e5\u8f93\u5165\u662f\u5426\u4e3a\u6b63\u6574\u6570\n        if (n &lt;= 0) {\n            System.out.println(\"\u8bf7\u8f93\u5165\u6b63\u6574\u6570\");\n        } else {\n            \/\/ \u521b\u5efadp\u6570\u7ec4\u5b58\u50a8\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684\u503c\n            long&#91;] dp = new long&#91;n + 1];\n            \/\/ \u521d\u59cb\u5316\u524d\u4e24\u9879\n            if (n >= 1) dp&#91;0] = 0;\n            if (n >= 2) dp&#91;1] = 1;\n            \n            \/\/ \u52a8\u6001\u89c4\u5212\u586b\u8868\uff0c\u6bcf\u9879\u7b49\u4e8e\u524d\u4e24\u9879\u4e4b\u548c\n            for (int i = 2; i &lt;= n; i++) {\n                dp&#91;i] = dp&#91;i - 1] + dp&#91;i - 2];\n            }\n            \n            \/\/ \u8f93\u51fa\u7ed3\u679c\n            System.out.println(\"\u6590\u6ce2\u90a3\u5951\u6570\u5217\u524d\" + n + \"\u9879\u4e3a:\");\n            for (int i = 0; i &lt; n; i++) {\n                System.out.print(dp&#91;i] + \" \");\n            }\n            System.out.println();\n        }<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":34,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-160","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-101"],"_links":{"self":[{"href":"https:\/\/zero-zl.cn\/index.php\/wp-json\/wp\/v2\/posts\/160","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/zero-zl.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/zero-zl.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/zero-zl.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/zero-zl.cn\/index.php\/wp-json\/wp\/v2\/comments?post=160"}],"version-history":[{"count":1,"href":"https:\/\/zero-zl.cn\/index.php\/wp-json\/wp\/v2\/posts\/160\/revisions"}],"predecessor-version":[{"id":161,"href":"https:\/\/zero-zl.cn\/index.php\/wp-json\/wp\/v2\/posts\/160\/revisions\/161"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/zero-zl.cn\/index.php\/wp-json\/wp\/v2\/media\/34"}],"wp:attachment":[{"href":"https:\/\/zero-zl.cn\/index.php\/wp-json\/wp\/v2\/media?parent=160"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/zero-zl.cn\/index.php\/wp-json\/wp\/v2\/categories?post=160"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/zero-zl.cn\/index.php\/wp-json\/wp\/v2\/tags?post=160"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}