{"id":233214,"date":"2023-02-08T11:36:00","date_gmt":"2023-02-08T08:36:00","guid":{"rendered":"https:\/\/wordpress.mediadoma.com\/?p=233214"},"modified":"2022-11-10T19:55:20","modified_gmt":"2022-11-10T16:55:20","slug":"vprava-z-programuvannja-pidjom-po-shodah-chisla-fibonachchi-c-onlajn-suddja","status":"publish","type":"post","link":"https:\/\/wordpress.mediadoma.com\/uk\/vprava-z-programuvannja-pidjom-po-shodah-chisla-fibonachchi-c-onlajn-suddja\/","title":{"rendered":"\u0412\u043f\u0440\u0430\u0432\u0430 \u0437 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0443\u0432\u0430\u043d\u043d\u044f &#8211; \u041f\u0456\u0434\u0439\u043e\u043c \u043f\u043e \u0441\u0445\u043e\u0434\u0430\u0445 &#8211; \u0427\u0438\u0441\u043b\u0430 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456 &#8211; C++ &#8211; \u041e\u043d\u043b\u0430\u0439\u043d \u0441\u0443\u0434\u0434\u044f"},"content":{"rendered":"<p><strong>\u041f\u0438\u0442\u0430\u043d\u043d\u044f:<\/strong> \u0412\u0438 \u043f\u0456\u0434\u043d\u0456\u043c\u0430\u0454\u0442\u0435\u0441\u044c \u0441\u0445\u043e\u0434\u0430\u043c\u0438. \u0429\u043e\u0431 \u043f\u0456\u0434\u043d\u044f\u0442\u0438\u0441\u044f \u043d\u0430 \u0432\u0435\u0440\u0448\u0438\u043d\u0443, \u043f\u043e\u0442\u0440\u0456\u0431\u043d\u043e \u0437\u0440\u043e\u0431\u0438\u0442\u0438 n \u043a\u0440\u043e\u043a\u0456\u0432. \u041a\u043e\u0436\u0435\u043d \u0440\u0430\u0437 \u0432\u0438 \u043c\u043e\u0436\u0435\u0442\u0435 \u0437\u0440\u043e\u0431\u0438\u0442\u0438 1 \u0430\u0431\u043e 2 \u043a\u0440\u043e\u043a\u0438. \u0421\u043a\u0456\u043b\u044c\u043a\u0438 \u0440\u0456\u0437\u043d\u0438\u0445 \u0441\u043f\u043e\u0441\u043e\u0431\u0456\u0432 \u0434\u0456\u0441\u0442\u0430\u0442\u0438\u0441\u044f \u0434\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u0438?<\/p>\n<p><strong>\u041e\u043f\u0438\u0441 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0438<\/strong>: <a href=\"https:\/\/oj.leetcode.com\/problems\/climbing-stairs\/\" target=\"_blank\" rel=\"noopener nofollow\" class=\"external external_icon\">http:\/\/oj.leetcode.com\/problems\/climbing-stairs\/<\/a><\/p>\n<p>\u0421\u043f\u043e\u0447\u0430\u0442\u043a\u0443 \u0446\u044f \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 \u043c\u043e\u0436\u0435 \u0437\u0434\u0430\u0442\u0438\u0441\u044f \u0432\u0430\u0436\u043a\u043e\u044e, \u0430\u043b\u0435 \u044f\u043a\u0449\u043e \u0432\u0438 \u043f\u043e\u0434\u0443\u043c\u0430\u0454\u0442\u0435 \u043d\u0430 \u0441\u0435\u043a\u0443\u043d\u0434\u0443, \u0432\u0438 \u043c\u043e\u0436\u0435\u0442\u0435 \u0432\u0438\u044f\u0432\u0438\u0442\u0438 \u0457\u0457 \u0442\u0430\u043a\u043e\u044e \u043b\u0435\u0433\u043a\u043e\u044e. \u0412\u0456\u0434\u043f\u043e\u0432\u0456\u0434\u044c: <a href=\"https:\/\/helloacm.com\/fibonacci-numbers-windows-batch-programming-revisited\/\" target=\"_blank\" rel=\"noopener nofollow\" class=\"external external_icon\">\u0447\u0438\u0441\u043b\u0430 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456<\/a> (\u0434\u0438\u0432. <a href=\"https:\/\/helloacm.com\/iterative-computing-fib-number-using-excel\/\" target=\"_blank\" rel=\"noopener nofollow\" class=\"external external_icon\">\u0442\u0443\u0442<\/a>, <a href=\"https:\/\/helloacm.com\/fib-number-inline-assembly-delphi\/\" target=\"_blank\" rel=\"noopener nofollow\" class=\"external external_icon\">\u0442\u0443\u0442<\/a> )<\/p>\n<p>\u041d\u0443, \u043e\u0440\u0438\u0433\u0456\u043d\u0430\u043b\u044c\u043d\u0456 \u0447\u0438\u0441\u043b\u0430 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456 \u0432\u0438\u0437\u043d\u0430\u0447\u0430\u044e\u0442\u044c\u0441\u044f \u044f\u043a \u043f\u043e\u0441\u043b\u0456\u0434\u043e\u0432\u043d\u043e\u0441\u0442\u0456:<\/p>\n<p><a href=\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-154376-61e53e809257c.png\" data-rel=\"lightbox\"><img decoding=\"async\" class=\"SDStudio-light-box-enable SDStudio-editor-tools-md-imp\" src=\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-154376-61e53e809257c.png\" alt=\"\u0412\u043f\u0440\u0430\u0432\u0430 \u0437 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0443\u0432\u0430\u043d\u043d\u044f - \u041f\u0456\u0434\u0439\u043e\u043c \u043f\u043e \u0441\u0445\u043e\u0434\u0430\u0445 - \u0427\u0438\u0441\u043b\u0430 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456 - C++ - \u041e\u043d\u043b\u0430\u0439\u043d \u0441\u0443\u0434\u0434\u044f\" ><\/a><\/p>\n<p>\u0414\u043b\u044f \u0446\u0456\u0454\u0457 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0438 \u043d\u0430\u043c \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u043e\u0442\u0440\u0456\u0431\u043d\u043e \u0442\u0440\u043e\u0445\u0438 \u0437\u043c\u0456\u043d\u0438\u0442\u0438:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-154376-61e53e819351b.png\" alt=\"\u0412\u043f\u0440\u0430\u0432\u0430 \u0437 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0443\u0432\u0430\u043d\u043d\u044f - \u041f\u0456\u0434\u0439\u043e\u043c \u043f\u043e \u0441\u0445\u043e\u0434\u0430\u0445 - \u0427\u0438\u0441\u043b\u0430 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456 - C++ - \u041e\u043d\u043b\u0430\u0439\u043d \u0441\u0443\u0434\u0434\u044f\" \/>\u0456 <img decoding=\"async\" src=\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-154376-61e53e827d250.png\" alt=\"\u0412\u043f\u0440\u0430\u0432\u0430 \u0437 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0443\u0432\u0430\u043d\u043d\u044f - \u041f\u0456\u0434\u0439\u043e\u043c \u043f\u043e \u0441\u0445\u043e\u0434\u0430\u0445 - \u0427\u0438\u0441\u043b\u0430 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456 - C++ - \u041e\u043d\u043b\u0430\u0439\u043d \u0441\u0443\u0434\u0434\u044f\" \/>\u043e\u0441\u043a\u0456\u043b\u044c\u043a\u0438 \u043b\u0438\u0448\u0435 \u0434\u043b\u044f 1 \u043a\u0440\u043e\u043a\u0443 \u0456\u0441\u043d\u0443\u0454 \u043b\u0438\u0448\u0435 1 \u043e\u043a\u0440\u0435\u043c\u0438\u0439 \u0448\u043b\u044f\u0445, \u0430 \u0434\u043b\u044f 2 \u043a\u0440\u043e\u043a\u0456\u0432 \u043c\u0438 \u043c\u0430\u0454\u043c\u043e \u0434\u0432\u0430 \u0440\u0456\u0448\u0435\u043d\u043d\u044f: 1 + 1 \u0430\u0431\u043e 2.<\/p>\n<p>\u0420\u0435\u0448\u0442\u0430 \u044f\u043a \u0440\u044f\u0434 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456. \u0422\u043e\u043c\u0443 <img decoding=\"async\" src=\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-154376-61e53e8370df1.png\" alt=\"\u0412\u043f\u0440\u0430\u0432\u0430 \u0437 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0443\u0432\u0430\u043d\u043d\u044f - \u041f\u0456\u0434\u0439\u043e\u043c \u043f\u043e \u0441\u0445\u043e\u0434\u0430\u0445 - \u0427\u0438\u0441\u043b\u0430 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456 - C++ - \u041e\u043d\u043b\u0430\u0439\u043d \u0441\u0443\u0434\u0434\u044f\" \/>\u0449\u043e \u0437 \u043f\u043e\u0442\u043e\u0447\u043d\u043e\u0457 \u043f\u043e\u0437\u0438\u0446\u0456\u0457 \u043c\u0438, \u043c\u043e\u0436\u043b\u0438\u0432\u043e, \u0437\u043d\u0430\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u044f \u0437 \u0434\u0432\u043e\u0445 \u043f\u043e\u043f\u0435\u0440\u0435\u0434\u043d\u0456\u0445 \u043f\u043e\u0437\u0438\u0446\u0456\u0439, F(n-1) \u0456 F(n-2).<\/p>\n<p>\u0412\u0438 \u043c\u043e\u0436\u0435\u0442\u0435 \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u043e\u0432\u0443\u0432\u0430\u0442\u0438 \u0440\u0435\u043a\u0443\u0440\u0441\u0456\u044e, \u0430\u043b\u0435 \u0446\u0435 \u043c\u043e\u0436\u043d\u0430 \u0432\u0438\u0440\u0456\u0448\u0438\u0442\u0438 \u0437\u0430 \u0434\u043e\u043f\u043e\u043c\u043e\u0433\u043e\u044e \u0431\u0456\u043b\u044c\u0448 \u0435\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0433\u043e \u0456\u0442\u0435\u0440\u0430\u0446\u0456\u0439\u043d\u043e\u0433\u043e \u0440\u0456\u0448\u0435\u043d\u043d\u044f.<\/p>\n<pre><code>class Solution {\npublic:\n\u00a0 \u00a0 int climbStairs(int n) {\n\u00a0 \u00a0 \u00a0 \u00a0 if (n == 1) return 1;\n\u00a0 \u00a0 \u00a0 \u00a0 if (n == 2) return 2;\n\u00a0 \u00a0 \u00a0 \u00a0 \/\/ f(n) = f(n - 1) + f(n - 2)\n\u00a0 \u00a0 \u00a0 \u00a0 int a = 1, b = 2, c = a + b;\n\u00a0 \u00a0 \u00a0 \u00a0 for (int i = 3; i &lt;= n; i ++) {\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 c = a + b;\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 a = b;\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 b = c;\n\u00a0 \u00a0 \u00a0 \u00a0 }\n\u00a0 \u00a0 \u00a0 \u00a0 return c;\n\u00a0 \u00a0 }\n};<\/code><\/pre>\n<p>\u0410\u0431\u043e \u0432\u0438 \u0432\u0456\u0434\u0434\u0430\u0454\u0442\u0435 \u043f\u0435\u0440\u0435\u0432\u0430\u0433\u0443 \u0431\u0456\u043b\u044c\u0448 \u043f\u0440\u043e\u0441\u0442\u0456\u0439 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u0456\u0439 \u0444\u0443\u043d\u043a\u0446\u0456\u0457:<\/p>\n<pre><code>class Solution {\npublic:\n\u00a0 \u00a0 int climbStairs(int n) {\n\u00a0 \u00a0 \u00a0 \u00a0 if (n == 1) return 1;\n\u00a0 \u00a0 \u00a0 \u00a0 if (n == 2) return 2;\n\u00a0 \u00a0 \u00a0 \u00a0 return climbStairs(n - 1) + climbStairs(n - 2);\n\u00a0 \u00a0 }\n};<\/code><\/pre>\n<p>\u041f\u0440\u0438\u043c\u0456\u0442\u043a\u0430. \u0420\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u0430 \u0444\u0443\u043d\u043a\u0446\u0456\u044f \u0432\u0438\u0434\u0430\u0441\u0442\u044c <strong>TIME LIMIT EXCEEDED<\/strong> \u0443 \u0442\u0435\u0441\u0442\u0456 44. \u0426\u0435 \u0442\u043e\u043c\u0443, \u0449\u043e \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u0430 \u0444\u0443\u043d\u043a\u0446\u0456\u044f \u0437\u0430\u0437\u0432\u0438\u0447\u0430\u0439 \u043e\u0431\u0447\u0438\u0441\u043b\u044e\u0454 \u043f\u0440\u043e\u043c\u0456\u0436\u043d\u0456 \u0437\u043d\u0430\u0447\u0435\u043d\u043d\u044f \u0431\u0430\u0433\u0430\u0442\u043e \u0440\u0430\u0437\u0456\u0432. \u041d\u0430\u043f\u0440\u0438\u043a\u043b\u0430\u0434, <img decoding=\"async\" src=\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-154376-61e53e846babc.png\" alt=\"\u0412\u043f\u0440\u0430\u0432\u0430 \u0437 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0443\u0432\u0430\u043d\u043d\u044f - \u041f\u0456\u0434\u0439\u043e\u043c \u043f\u043e \u0441\u0445\u043e\u0434\u0430\u0445 - \u0427\u0438\u0441\u043b\u0430 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456 - C++ - \u041e\u043d\u043b\u0430\u0439\u043d \u0441\u0443\u0434\u0434\u044f\" \/>, <img decoding=\"async\" src=\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-154376-61e53e8555f24.png\" alt=\"\u0412\u043f\u0440\u0430\u0432\u0430 \u0437 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0443\u0432\u0430\u043d\u043d\u044f - \u041f\u0456\u0434\u0439\u043e\u043c \u043f\u043e \u0441\u0445\u043e\u0434\u0430\u0445 - \u0427\u0438\u0441\u043b\u0430 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456 - C++ - \u041e\u043d\u043b\u0430\u0439\u043d \u0441\u0443\u0434\u0434\u044f\" \/>. <img decoding=\"async\" src=\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-154376-61e53e8638fbc.png\" alt=\"\u0412\u043f\u0440\u0430\u0432\u0430 \u0437 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0443\u0432\u0430\u043d\u043d\u044f - \u041f\u0456\u0434\u0439\u043e\u043c \u043f\u043e \u0441\u0445\u043e\u0434\u0430\u0445 - \u0427\u0438\u0441\u043b\u0430 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456 - C++ - \u041e\u043d\u043b\u0430\u0439\u043d \u0441\u0443\u0434\u0434\u044f\" \/>\u00a0\u043e\u0431\u0447\u0438\u0441\u043b\u044e\u0454\u0442\u044c\u0441\u044f \u0434\u0432\u0456\u0447\u0456.<\/p>\n<p><div id=\"PostUnique_PostSource\" style=\"padding-top: 50px\">\u0414\u0436\u0435\u0440\u0435\u043b\u043e \u0437\u0430\u043f\u0438\u0441\u0443:  <a target=\"_blank\" rel=\"noopener nofollow\" href=\"\/\/helloacm.com\" class=\"external external_icon\">helloacm.com<\/a><\/div><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0412\u043f\u0440\u0430\u0432\u0430 \u0437 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0443\u0432\u0430\u043d\u043d\u044f \u2013 \u041f\u0456\u0434\u0439\u043e\u043c \u043f\u043e \u0441\u0445\u043e\u0434\u0430\u0445 \u2013 \u0427\u0438\u0441\u043b\u0430 \u0424\u0456\u0431\u043e\u043d\u0430\u0447\u0447\u0456 \u2013 C++ \u2013 \u041e\u043d\u043b\u0430\u0439\u043d \u0441\u0443\u0434\u0434\u044f<\/p>\n","protected":false},"author":1,"featured_media":223984,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","_wp_rev_ctl_limit":""},"categories":[902,849,725],"tags":[1174],"class_list":["post-233214","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-kod-3","category-pidruchnyky","category-rozrobnyk","tag-affiai-uk"],"_links":{"self":[{"href":"https:\/\/wordpress.mediadoma.com\/uk\/wp-json\/wp\/v2\/posts\/233214","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wordpress.mediadoma.com\/uk\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wordpress.mediadoma.com\/uk\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wordpress.mediadoma.com\/uk\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wordpress.mediadoma.com\/uk\/wp-json\/wp\/v2\/comments?post=233214"}],"version-history":[{"count":0,"href":"https:\/\/wordpress.mediadoma.com\/uk\/wp-json\/wp\/v2\/posts\/233214\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/wordpress.mediadoma.com\/uk\/wp-json\/wp\/v2\/media\/223984"}],"wp:attachment":[{"href":"https:\/\/wordpress.mediadoma.com\/uk\/wp-json\/wp\/v2\/media?parent=233214"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wordpress.mediadoma.com\/uk\/wp-json\/wp\/v2\/categories?post=233214"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wordpress.mediadoma.com\/uk\/wp-json\/wp\/v2\/tags?post=233214"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}