{"id":27996,"date":"2023-06-24T11:45:25","date_gmt":"2023-06-24T08:15:25","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/entendendo-fundamentos-de-recursao-2ap4\/"},"modified":"2023-06-24T11:45:25","modified_gmt":"2023-06-24T08:15:25","slug":"entendendo-fundamentos-de-recursao-2ap4","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/entendendo-fundamentos-de-recursao-2ap4\/","title":{"rendered":"\u062f\u0631\u06a9 \u0627\u0635\u0648\u0644 \u0628\u0627\u0632\u06af\u0634\u062a &#8211; \u0627\u0646\u062c\u0645\u0646 DEV"},"content":{"rendered":"<div data-article-id=\"1513932\" id=\"article-body\">\n<p>\u0627\u06af\u0631 \u0628\u0631\u0627\u06cc \u0634\u0645\u0627:<\/p>\n<ul>\n<li>\n<strong>\u0628\u0627\u0632\u06af\u0634\u062a<\/strong> \u0645\u0648\u0636\u0648\u0639\u06cc \u0645\u0628\u0647\u0645 \u0627\u0633\u062a \u06cc\u0627 \u0645\u06cc \u062e\u0648\u0627\u0647\u06cc\u062f \u06a9\u0645\u06cc \u0628\u06cc\u0634\u062a\u0631 \u062f\u0631 \u0645\u0648\u0631\u062f \u0622\u0646 \u0628\u0641\u0647\u0645\u06cc\u062f.<\/li>\n<li>\n<strong>\u062f\u0645 \u062a\u0645\u0627\u0633 \u0648 TCO<\/strong> \u0631\u0633\u0627\u0646\u0647 \u0647\u0627\u06cc \u0628\u06cc\u06af\u0627\u0646\u0647 \u0647\u0633\u062a\u0646\u062f \u0648;<\/li>\n<li>\n<strong>\u062a\u0631\u0627\u0645\u067e\u0648\u0644\u06cc\u0646<\/strong> \u0627\u0633\u0645 \u062f\u0627\u0631\u0648\u0633\u062a<\/li>\n<\/ul>\n<p><em>\u067e\u0633 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0628\u0631\u0627\u06cc \u062a\u0648 \u0627\u0633\u062a.<\/em><\/p>\n<p>\u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0645\u0646 \u062a\u0648\u0636\u06cc\u062d \u0645\u06cc \u062f\u0647\u0645 \u06a9\u0647 \u0627\u06cc\u0646 \u0627\u0635\u0637\u0644\u0627\u062d\u0627\u062a \u0628\u0647 \u0635\u0648\u0631\u062a \u0622\u0645\u0648\u0632\u0634\u06cc \u0686\u06cc\u0633\u062a \u0648 \u0645\u0634\u06a9\u0644\u0627\u062a\u06cc \u06a9\u0647 \u062d\u0644 \u0645\u06cc \u06a9\u0646\u0646\u062f \u0631\u0627 \u0628\u0627 \u0645\u062b\u0627\u0644 \u0647\u0627\u06cc\u06cc \u062f\u0631 \u0622\u0646 \u062a\u0648\u0636\u06cc\u062d \u0645\u06cc \u062f\u0647\u0645 <strong>\u0631\u0648\u0628\u06cc<\/strong>.  \u0627\u0645\u0627 \u0646\u06af\u0631\u0627\u0646 \u0646\u0628\u0627\u0634\u06cc\u062f \u0632\u06cc\u0631\u0627 \u062f\u0631\u06a9 \u0645\u062b\u0627\u0644 \u0647\u0627 \u0628\u0633\u06cc\u0627\u0631 \u0633\u0627\u062f\u0647 \u0627\u0633\u062a\u060c \u0632\u06cc\u0631\u0627 \u0645\u0641\u0627\u0647\u06cc\u0645 \u0646\u0634\u0627\u0646 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0647\u0633\u062a\u0646\u062f <em>\u0622\u06af\u0646\u0648\u0633\u062a\u06cc\u06a9 \u0632\u0628\u0627\u0646<\/em>.<\/p>\n<p>\u067e\u0633 \u062f\u0631 \u0627\u06cc\u0646 \u0633\u0641\u0631 \u0628\u0627 \u0645\u0646 \u0628\u06cc\u0627 <strong>\u0628\u06cc \u067e\u0627\u06cc\u0627\u0646<\/strong>.<\/p>\n<blockquote>\n<p>\u270b<br \/>\u0628\u0631\u0627\u06cc \u0627\u062f\u0627\u0645\u0647\u060c \u0628\u0647 \u0628\u0627\u0644\u0627\u06cc \u067e\u0633\u062a \u0628\u0631\u06af\u0631\u062f\u06cc\u062f<\/p>\n<\/blockquote>\n<hr\/>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/nabfollower.com\/blog\/entendendo-fundamentos-de-recursao-2ap4\/#%D8%AF%D8%B3%D8%AA%D9%88%D8%B1_%D8%AC%D9%84%D8%B3%D9%87\" >\u062f\u0633\u062a\u0648\u0631 \u062c\u0644\u0633\u0647<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/nabfollower.com\/blog\/entendendo-fundamentos-de-recursao-2ap4\/#%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA_%DA%86%DB%8C%D8%B3%D8%AA\" >\u0628\u0627\u0632\u06af\u0634\u062a \u0686\u06cc\u0633\u062a<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/nabfollower.com\/blog\/entendendo-fundamentos-de-recursao-2ap4\/#%D9%81%DB%8C%D8%A8%D9%88_%D8%A8%D8%B1%D8%A7%DB%8C_%D8%A7%D9%81%D8%B1%D8%A7%D8%AF_%D8%B5%D9%85%DB%8C%D9%85%DB%8C\" >\u0641\u06cc\u0628\u0648 \u0628\u0631\u0627\u06cc \u0627\u0641\u0631\u0627\u062f \u0635\u0645\u06cc\u0645\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/nabfollower.com\/blog\/entendendo-fundamentos-de-recursao-2ap4\/#%D8%AA%D9%85%D8%A7%D8%B3_%D8%AF%D9%85\" >\u062a\u0645\u0627\u0633 \u062f\u0645<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/nabfollower.com\/blog\/entendendo-fundamentos-de-recursao-2ap4\/#%D9%BE%D8%B4%D8%AA%D9%87_%D9%88_%D8%B3%D8%B1%D8%B1%DB%8C%D8%B2_%D9%BE%D8%B4%D8%AA%D9%87\" >\u067e\u0634\u062a\u0647 \u0648 \u0633\u0631\u0631\u06cc\u0632 \u067e\u0634\u062a\u0647<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/nabfollower.com\/blog\/entendendo-fundamentos-de-recursao-2ap4\/#%D8%A8%D9%87%DB%8C%D9%86%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%D8%AA%D9%85%D8%A7%D8%B3_%D8%AF%D9%85\" >\u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u062a\u0645\u0627\u0633 \u062f\u0645<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/nabfollower.com\/blog\/entendendo-fundamentos-de-recursao-2ap4\/#%D8%AA%D8%B1%D8%A7%D9%85%D9%BE%D9%88%D9%84%DB%8C%D9%86\" >\u062a\u0631\u0627\u0645\u067e\u0648\u0644\u06cc\u0646<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/nabfollower.com\/blog\/entendendo-fundamentos-de-recursao-2ap4\/#%D9%86%D8%AA%DB%8C%D8%AC%D9%87\" >\u0646\u062a\u06cc\u062c\u0647<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/nabfollower.com\/blog\/entendendo-fundamentos-de-recursao-2ap4\/#%D9%85%D9%86%D8%A7%D8%A8%D8%B9\" >\u0645\u0646\u0627\u0628\u0639<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"%D8%AF%D8%B3%D8%AA%D9%88%D8%B1_%D8%AC%D9%84%D8%B3%D9%87\"><\/span>\n<p>  \u062f\u0633\u062a\u0648\u0631 \u062c\u0644\u0633\u0647<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA_%DA%86%DB%8C%D8%B3%D8%AA\"><\/span>\n<p>  \u0628\u0627\u0632\u06af\u0634\u062a \u0686\u06cc\u0633\u062a<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u062f\u0631 \u0628\u0631\u0646\u0627\u0645\u0647 \u0647\u0627\u06cc \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631\u06cc \u0639\u0627\u062f\u062a \u06a9\u0631\u062f\u0647 \u0627\u06cc\u0645 <strong>\u0645\u0634\u06a9\u0644\u0627\u062a \u0628\u0632\u0631\u06af \u0631\u0627 \u0628\u0647 \u0645\u0634\u06a9\u0644\u0627\u062a \u06a9\u0648\u0686\u06a9\u062a\u0631 \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0646\u06cc\u062f<\/strong> \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062a\u0648\u0627\u0628\u0639 \u06cc\u0627 \u0631\u0648\u0634 \u0647\u0627.<\/p>\n<p><strong>\u0628\u0627\u0632\u06af\u0634\u062a<\/strong> \u0628\u0647 \u0631\u0648\u0634\u06cc \u0628\u0633\u06cc\u0627\u0631 \u0633\u0627\u062f\u0647\u060c \u062a\u06a9\u0646\u06cc\u06a9\u06cc \u062f\u0631 \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0627\u06cc\u0646 \u0645\u0634\u06a9\u0644\u0627\u062a \u0634\u06a9\u0633\u062a\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f \u0628\u0647 \u0637\u0648\u0631\u06cc \u06a9\u0647 \u0627\u0644\u0641 <em>\u062a\u0627\u0628\u0639 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0627\u062c\u0631\u0627 \u0645\u06cc \u0634\u0648\u062f<\/em>. <\/p>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u06a9\u0627\u0631\u060c \u062a\u0627\u0628\u0639 &#8220;\u062e\u0648\u062f \u0631\u0627 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc&#8221; \u0645\u06cc \u06a9\u0646\u062f \u062a\u0627 \u0645\u0642\u062f\u0627\u0631\u06cc \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u062f \u0648 \u0627\u062c\u0631\u0627\u06cc \u062e\u0648\u062f \u0631\u0627 \u0627\u062f\u0627\u0645\u0647 \u062f\u0647\u062f.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D9%81%DB%8C%D8%A8%D9%88_%D8%A8%D8%B1%D8%A7%DB%8C_%D8%A7%D9%81%D8%B1%D8%A7%D8%AF_%D8%B5%D9%85%DB%8C%D9%85%DB%8C\"><\/span>\n<p>  \u0641\u06cc\u0628\u0648 \u0628\u0631\u0627\u06cc \u0627\u0641\u0631\u0627\u062f \u0635\u0645\u06cc\u0645\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u06cc\u06a9 \u0645\u062b\u0627\u0644 \u0628\u0633\u06cc\u0627\u0631 \u06a9\u0644\u0627\u0633\u06cc\u06a9 \u0627\u0632 \u0628\u0627\u0632\u06af\u0634\u062a\u060c \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0646 \u0627\u0633\u062a\u060c \u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 <strong>\u062f\u0646\u0628\u0627\u0644\u0647 \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc<\/strong>\u06cc\u0627 \u0641\u06cc\u0628\u0648 \u06a9\u0647 \u0639\u062f\u062f \u062f\u0631 \u0645\u0648\u0642\u0639\u06cc\u062a \u062e\u0627\u0635\u06cc \u0642\u0631\u0627\u0631 \u062f\u0627\u0631\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.........\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0628\u0627 \u0627\u06cc\u0646\u060c \u062a\u0627\u0628\u0639 <strong>\u0641\u06cc\u0628<\/strong> \u0646\u062a\u0627\u06cc\u062c\u06cc \u0645\u0627\u0646\u0646\u062f:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>fib(0) = 0\nfib(1) = 1\nfib(2) = 1\n...\nfib(7) = 13\nfib(10) = 55\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0645\u0627 \u06cc\u06a9 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0627\u062d\u062a\u0645\u0627\u0644\u06cc \u062f\u0631 Ruby \u062f\u0627\u0631\u06cc\u0645:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">fib<\/span><span class=\"p\">(<\/span><span class=\"n\">position<\/span><span class=\"p\">)<\/span>\n  <span class=\"k\">return<\/span> <span class=\"n\">position<\/span> <span class=\"k\">if<\/span> <span class=\"n\">position<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">2<\/span>\n\n  <span class=\"n\">fib<\/span><span class=\"p\">(<\/span><span class=\"n\">position<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span> <span class=\"o\">+<\/span> <span class=\"n\">fib<\/span><span class=\"p\">(<\/span><span class=\"n\">position<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">2<\/span><span class=\"p\">)<\/span>\n<span class=\"k\">end<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u0627\u06cc\u0646 \u06a9\u062f \u06a9\u0627\u0631\u0627\u06cc\u06cc \u0646\u062f\u0627\u0631\u062f.  \u0647\u0646\u06af\u0627\u0645 \u062a\u0644\u0627\u0634 \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0648\u0642\u0639\u06cc\u062a \u0634\u0645\u0627\u0631\u0647 10000 (\u062f\u0647 \u0647\u0632\u0627\u0631) \u062f\u0631 \u062f\u0646\u0628\u0627\u0644\u0647\u060c \u0628\u0631\u0646\u0627\u0645\u0647 \u0628\u0633\u06cc\u0627\u0631 \u06a9\u0646\u062f \u0627\u0633\u062a \u0632\u06cc\u0631\u0627 \u062a\u0645\u0627\u0633 \u0647\u0627\u06cc \u0645\u062a\u0639\u062f\u062f\u06cc \u0628\u0631\u0642\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u062f. <strong>\u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0647\u0627\u06cc \u0627\u0636\u0627\u0641\u06cc<\/strong>.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>                 fib(10)\n             \/                \\\n     fib(9)                 fib(8)\n        \/          \\          \/   \\\nfib(8)     fib(7)     fib(7)    fib(6)\n  \/      \\       \/       \\       \/   \\\nfib(7) fib(6) fib(6) fib(5) fib(6) fib(5)\n   \/    \\     \/     \\     \/     \\     \/    \\\nfib(6) fib(5) fib(5) fib(4) fib(5) fib(4) fib(5) fib(4)\n  \/   \\   \/   \\   \/   \\   \/   \\   \/   \\   \/   \\   \/   \\\n...\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u062f\u0631 \u0646\u062a\u06cc\u062c\u0647\u060c \u0647\u0631\u0686\u0647 \u0648\u0631\u0648\u062f\u06cc \u062a\u0627\u0628\u0639 \u0628\u06cc\u0634\u062a\u0631 \u0628\u0627\u0634\u062f\u060c \u0632\u0645\u0627\u0646 \u0627\u062c\u0631\u0627\u06cc \u0627\u06cc\u0646 \u06a9\u062f \u0628\u0647 \u0635\u0648\u0631\u062a \u062a\u0635\u0627\u0639\u062f\u06cc \u0631\u0634\u062f \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u062f\u0631 \u0646\u0645\u0627\u062f\u06af\u0630\u0627\u0631\u06cc <strong>Big-O<\/strong> \u0627\u0648 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f <code>O(2^n)<\/code>.<\/p>\n<p><\/p>\n<p>\u0622\u06cc\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0627\u06cc\u0646 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0631\u0627 \u06a9\u0627\u0647\u0634 \u062f\u0627\u062f\u061f <\/p>\n<p>\u0648 \u0627\u06af\u0631 \u0628\u062e\u0648\u0627\u0647\u06cc\u0645 \u062a\u06a9\u0646\u06cc\u06a9\u06cc \u0631\u0627 \u0627\u0639\u0645\u0627\u0644 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u062e\u0631\u06cc\u0646 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u062a\u0627\u0628\u0639\u060c \u0628\u0647 \u062c\u0627\u06cc \u0645\u062c\u0645\u0648\u0639 \u062f\u0648 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0628\u0627\u0632\u06af\u0634\u062a\u06cc\u060c \u0641\u0642\u0637 \u0645\u06cc \u0634\u0648\u062f <strong>\u06cc\u06a9 \u062a\u0645\u0627\u0633 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc<\/strong>\u060c \u0628\u062f\u0648\u0646 \u0627\u0646\u062c\u0627\u0645 \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0627\u0636\u0627\u0641\u06cc\u061f<\/p>\n<p>\u0627\u06cc\u0646 \u062a\u06a9\u0646\u06cc\u06a9 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u0648 \u0646\u0627\u0645\u06cc\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f <strong>\u062a\u0645\u0627\u0633 \u062f\u0645<\/strong>\u060c \u06cc\u0627 <em>\u0628\u0627\u0632\u06af\u0634\u062a \u062f\u0645<\/em>.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D8%AA%D9%85%D8%A7%D8%B3_%D8%AF%D9%85\"><\/span>\n<p>  \u062a\u0645\u0627\u0633 \u062f\u0645<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><strong>\u062a\u0645\u0627\u0633 \u062f\u0645<\/strong>\u060c \u06cc\u0627 <strong>TC<\/strong>\u060c \u0645\u062a\u0634\u06a9\u0644 \u0627\u0632 \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0622\u062e\u0631\u06cc\u0646 \u062a\u0645\u0627\u0633 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u062e\u0648\u062f \u062a\u0627\u0628\u0639 \u0628\u062f\u0648\u0646 \u0645\u062d\u0627\u0633\u0628\u0647 \u0628\u06cc\u0634\u062a\u0631 \u0627\u0633\u062a.<\/p>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u06a9\u0627\u0631\u060c \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0631\u0627 \u0627\u0632 \u062d\u0627\u0644\u062a \u0646\u0645\u0627\u06cc\u06cc \u0628\u0647 \u062e\u0637\u06cc \u06a9\u0627\u0647\u0634 \u0645\u06cc\u200c\u062f\u0647\u06cc\u0645\u060c \u06af\u0648\u06cc\u06cc \u0627\u06cc\u0646 \u06cc\u06a9 \u062d\u0644\u0642\u0647 \u0633\u0627\u062f\u0647 \u0627\u0633\u062a \u06a9\u0647 \u0631\u0648\u06cc \u0641\u0647\u0631\u0633\u062a\u06cc \u0627\u0632 \u0648\u0631\u0648\u062f\u06cc\u200c\u0647\u0627 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc\u200c\u0634\u0648\u062f. <\/p>\n<p>\u062f\u0631 \u0646\u0645\u0627\u062f Big-O \u0627\u06cc\u0646 \u0645\u06cc \u0634\u0648\u062f <code>O(n)<\/code>\u060c \u06cc\u0639\u0646\u06cc \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0628\u0647 \u0635\u0648\u0631\u062a \u062e\u0637\u06cc \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0631\u0634\u062f \u0648\u0631\u0648\u062f\u06cc \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u06cc\u0627\u0628\u062f.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/nabfollower.com\/blog\/wp-content\/uploads\/2023\/06\/1687594525_335_\u062f\u0631\u06a9-\u0627\u0635\u0648\u0644-\u0628\u0627\u0632\u06af\u0634\u062a-\u0627\u0646\u062c\u0645\u0646-DEV.png\" alt=\"\u0628\u0632\u0631\u06af O \u062e\u0637\u06cc\" loading=\"lazy\" width=\"800\" height=\"529\" title=\"\"><\/p>\n<p>\u0645\u062b\u0627\u0644 \u06cc\u0627\u0642\u0648\u062a:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">fib<\/span><span class=\"p\">(<\/span><span class=\"n\">position<\/span><span class=\"p\">,<\/span> <span class=\"n\">_current<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"n\">_next<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span>\n  <span class=\"k\">return<\/span> <span class=\"n\">_current<\/span> <span class=\"k\">if<\/span> <span class=\"n\">position<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">1<\/span>\n\n  <span class=\"n\">fib<\/span><span class=\"p\">(<\/span><span class=\"n\">position<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"n\">_next<\/span><span class=\"p\">,<\/span> <span class=\"n\">_current<\/span> <span class=\"o\">+<\/span> <span class=\"n\">_next<\/span><span class=\"p\">)<\/span>\n<span class=\"k\">end<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646\u060c \u062a\u0639\u062f\u0627\u062f \u062a\u0645\u0627\u0633 \u0647\u0627\u06cc \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0647 \u0634\u062f\u062a \u0628\u0647 \u0686\u06cc\u0632\u06cc \u0634\u0628\u06cc\u0647 \u0628\u0647 \u0627\u06cc\u0646 \u06a9\u0627\u0647\u0634 \u0645\u06cc \u06cc\u0627\u0628\u062f:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>fib(10, 0, 1)\nfib(9, 1, 1)\nfib(8, 1, 2)\nfib(7, 2, 3)\nfib(6, 3, 5)\nfib(5, 5, 8)\nfib(4, 8, 13)\nfib(3, 13, 21)\nfib(2, 21, 34)\nfib(1, 34, 55)\nfib(0, 55, 89)\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u062a\u0648\u062c\u0647 \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0686\u06af\u0648\u0646\u0647 \u062a\u0639\u062f\u0627\u062f \u062a\u0645\u0627\u0633 \u0647\u0627\u06cc \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u06a9\u0627\u0647\u0634 \u06cc\u0627\u0641\u062a\u0647 \u0627\u0633\u062a\u060c \u06cc\u0639\u0646\u06cc \u06a9\u062f \u0645\u0633\u06cc\u0631 \u06a9\u0648\u062a\u0627\u0647 \u062a\u0631\u06cc \u0631\u0627 \u062f\u0646\u0628\u0627\u0644 \u0645\u06cc \u06a9\u0646\u062f. <strong>\u062e\u0637\u06cc<\/strong> \u0628\u0627 \u0627\u06cc\u0646 \u0631\u0648\u06cc\u06a9\u0631\u062f<\/p>\n<p>\u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0647\u0646\u06af\u0627\u0645 \u0627\u062c\u0631\u0627\u06cc \u0628\u0631\u0646\u0627\u0645\u0647 <strong>fib com TC<\/strong>\u060c \u0632\u0645\u0627\u0646 \u0627\u062c\u0631\u0627 \u0628\u0647 \u0637\u0648\u0631 \u062a\u0635\u0627\u0639\u062f\u06cc \u06a9\u0645\u062a\u0631 \u0627\u0632 \u0627\u062c\u0631\u0627\u06cc \u0628\u062f\u0648\u0646 TC\u060c \u06af\u0631\u0641\u062a\u0646 \u0627\u0633\u062a <em>\u062f\u0647 \u0647\u0627 \u0647\u0632\u0627\u0631 \u0628\u0627\u0631 \u0633\u0631\u06cc\u0639\u062a\u0631<\/em>.<\/p>\n<blockquote>\n<p>\u270b<br \/>\u0648\u0627\u0636\u062d \u0627\u0633\u062a \u06a9\u0647 \u0628\u0631\u0646\u0627\u0645\u0647\u200c\u0627\u06cc \u06a9\u0647 \u0632\u0645\u0627\u0646 \u062a\u0635\u0627\u0639\u062f\u06cc \u0645\u06cc\u200c\u06af\u06cc\u0631\u062f \u0627\u0632 \u0646\u0638\u0631 \u0639\u0645\u0644\u06a9\u0631\u062f \u0628\u062f \u0627\u0633\u062a\u060c \u0646\u0647\u061f<\/p>\n<\/blockquote>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"c1\"># Sem TC<\/span>\n<span class=\"n\">fib<\/span><span class=\"p\">(<\/span><span class=\"mi\">30<\/span><span class=\"p\">)<\/span> <span class=\"c1\"># 0.75 segundos<\/span>\n\n<span class=\"c1\"># Com TC<\/span>\n<span class=\"n\">fib<\/span><span class=\"p\">(<\/span><span class=\"mi\">30<\/span><span class=\"p\">)<\/span> <span class=\"c1\"># 0.000075 segundos<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0628\u0627\u0632\u06af\u0634\u062a \u0628\u0647 \u0645\u062b\u0627\u0644 \u0627\u0632 <code>fib(10000)<\/code>\u060c \u0647\u0646\u06af\u0627\u0645 \u0627\u062c\u0631\u0627 \u0628\u0627 TC\u060c \u0645\u06cc \u0628\u06cc\u0646\u06cc\u0645 \u06a9\u0647 \u0627\u062c\u0631\u0627 \u0628\u0633\u06cc\u0627\u0631 \u0633\u0631\u06cc\u0639\u062a\u0631 \u0627\u0633\u062a\u060c \u0627\u0645\u0627:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>recursion\/fib.rb:10:in `fib_tc': stack level too deep (SystemStackError)\n        from recursion\/fib.rb:10:in `fib_tc'\n        from recursion\/fib.rb:10:in `fib_tc'\n        from recursion\/fib.rb:10:in `fib_tc'\n        from recursion\/fib.rb:10:in `fib_tc'\n        from recursion\/fib.rb:10:in `fib_tc'\n        from recursion\/fib.rb:10:in `fib_tc'\n        from recursion\/fib.rb:10:in `fib_tc'\n        from recursion\/fib.rb:10:in `fib_tc'\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><em>\u0627\u0648\u0647 \u0627\u0648\u0647<\/em>\u060c \u06cc\u06a9 <strong>\u0633\u0631\u0631\u06cc\u0632 \u067e\u0634\u062a\u0647!<\/strong><\/p>\n<p>\u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0628\u0641\u0647\u0645\u06cc\u0645 \u0686\u0647 \u062e\u0628\u0631 \u0627\u0633\u062a\u060c \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0627\u0628\u062a\u062f\u0627 \u0628\u0641\u0647\u0645\u06cc\u0645 \u06a9\u0647 \u062c\u0647\u0646\u0645 \u0686\u06cc\u0633\u062a <strong>\u067e\u0634\u062a\u0647<\/strong> \u0647 <strong>\u0633\u0631\u0631\u06cc\u0632 \u067e\u0634\u062a\u0647<\/strong>.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D9%BE%D8%B4%D8%AA%D9%87_%D9%88_%D8%B3%D8%B1%D8%B1%DB%8C%D8%B2_%D9%BE%D8%B4%D8%AA%D9%87\"><\/span>\n<p>  \u067e\u0634\u062a\u0647 \u0648 \u0633\u0631\u0631\u06cc\u0632 \u067e\u0634\u062a\u0647<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u06cc\u06a9 \u0628\u0631\u0646\u0627\u0645\u0647 \u0627\u062c\u0631\u0627 \u0645\u06cc \u0634\u0648\u062f\u060c \u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0628\u0647 \u0634\u06a9\u0644 a \u062f\u0631 \u062d\u0627\u0641\u0638\u0647 \u062a\u062e\u0635\u06cc\u0635 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f <em>\u0628\u0627\u062a\u0631\u06cc<\/em>\u060c \u0632\u0646\u06af \u0632\u062f\u0646 <strong>\u067e\u0634\u062a\u0647<\/strong>\u060c \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0645\u0648\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u062f\u0631 \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u062f\u0631 \u062d\u0627\u0644 \u0627\u062c\u0631\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<blockquote>\n<p>\u270b<br \/>\u0647\u0645\u0686\u0646\u06cc\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u06cc\u06af\u0631\u06cc \u062f\u0631 \u062d\u0627\u0641\u0638\u0647 \u0628\u0631\u0646\u0627\u0645\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u0628\u0647 \u0646\u0627\u0645 <strong>\u067e\u0634\u062a\u0647<\/strong>\u060c \u06a9\u0647 \u067e\u0634\u062a\u0647 \u0646\u06cc\u0633\u062a \u0648 \u062f\u0627\u0631\u0627\u06cc \u0648\u06cc\u0698\u06af\u06cc \u0647\u0627\u06cc \u062f\u06cc\u06af\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u062d\u0648\u0635\u0644\u0647 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u062e\u0627\u0631\u062c \u0627\u0633\u062a.  \u0628\u0631\u0627\u06cc \u062f\u0631\u06a9 \u0628\u0627\u0632\u06af\u0634\u062a\u060c \u0645\u0627 \u0641\u0642\u0637 \u0631\u0648\u06cc \u067e\u0634\u062a\u0647 \u062a\u0645\u0631\u06a9\u0632 \u0645\u06cc \u06a9\u0646\u06cc\u0645<\/p>\n<\/blockquote>\n<p>\u0648\u0642\u062a\u06cc \u0628\u0631\u0646\u0627\u0645\u0647 \u0648\u0627\u0631\u062f \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u06cc\u0627 \u0645\u062a\u062f \u0645\u06cc \u0634\u0648\u062f\u060c \u0647\u0631 \u0642\u0637\u0639\u0647 \u062f\u0627\u062f\u0647 \u0627\u0633\u062a <em>\u062f\u0631\u062c \u0634\u062f\u0647 (\u0641\u0634\u0627\u0631) \u0631\u0648\u06cc \u067e\u0634\u062a\u0647<\/em>.  \u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u0639\u0645\u0644\u06a9\u0631\u062f \u0628\u0647 \u067e\u0627\u06cc\u0627\u0646 \u0631\u0633\u06cc\u062f\u060c <em>\u062d\u0630\u0641 (\u067e\u0627\u067e) \u0647\u0631 \u062f\u0627\u062f\u0647<\/em>.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/nabfollower.com\/blog\/wp-content\/uploads\/2023\/06\/1687594525_629_\u062f\u0631\u06a9-\u0627\u0635\u0648\u0644-\u0628\u0627\u0632\u06af\u0634\u062a-\u0627\u0646\u062c\u0645\u0646-DEV.png\" alt=\"\u067e\u0634\u062a\u0647\" loading=\"lazy\" width=\"750\" height=\"784\" title=\"\"><\/p>\n<p>\u0628\u0647 \u0647\u0631 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u062a\u0627\u0628\u0639 a \u0627\u062e\u062a\u0635\u0627\u0635 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f <em>\u0642\u0627\u0628 \u067e\u0634\u062a\u0647<\/em>.  \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u06cc\u06a9 \u062a\u0645\u0627\u0633 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0647\u0631\u06af\u0632 \u062a\u0645\u0627\u0645 \u0646\u0645\u06cc \u0634\u0648\u062f\u060c \u0632\u0645\u0627\u0646 \u0627\u062c\u0631\u0627 \u0646\u0645\u06cc \u062f\u0627\u0646\u062f \u06a9\u0647 \u0628\u0627\u06cc\u062f \u062f\u0627\u062f\u0647 \u0647\u0627 \u0631\u0627 &#8220;\u067e\u0627\u067e&#8221; \u06a9\u0646\u062f \u0648 \u0641\u0631\u06cc\u0645 \u0631\u0627 \u067e\u0627\u06cc\u0627\u0646 \u062f\u0647\u062f\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0628\u0627 \u0647\u0631 \u062a\u0645\u0627\u0633\u060c \u06cc\u06a9 \u0642\u0627\u0628 \u067e\u0634\u062a\u0647 \u062c\u062f\u06cc\u062f \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u0634\u0648\u062f \u0648 <strong>\u0639\u0646\u0627\u0635\u0631 \u0628\u06cc\u0634\u062a\u0631\u06cc \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u0634\u0648\u062f<\/strong> \u067e\u0634\u062a\u0647 \u06a9\u0631\u062f\u0646<\/p>\n<p>\u062d\u062f\u0633 \u0628\u0632\u0646\u06cc\u062f \u0686\u0647 \u0627\u062a\u0641\u0627\u0642\u06cc \u0645\u06cc\u200c\u0627\u0641\u062a\u062f \u0648\u0642\u062a\u06cc \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u0632\u06cc\u0627\u062f\u06cc \u0631\u0627 \u0628\u0647 \u067e\u0634\u062a\u0647 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 <strong>\u0627\u0632 \u062d\u062f \u062e\u0648\u062f \u0641\u0631\u0627\u062a\u0631 \u0631\u0648\u062f<\/strong> \u062f\u0631 \u062d\u0627\u0641\u0638\u0647 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631\u061f<\/p>\n<p>\u0628\u0644\u0647 \u0627\u062a\u0641\u0627\u0642 \u0645\u0639\u0631\u0648\u0641 \u0645\u06cc \u0627\u0641\u062a\u062f <strong>\u0633\u0631\u0631\u06cc\u0632 \u067e\u0634\u062a\u0647<\/strong> \ud83d\udca5\ud83e\udeb2\u060c \u0648 \u0627\u06cc\u0646 \u062e\u0637\u0627 \u0631\u0627 \u062f\u0631 Ruby \u0647\u0646\u06af\u0627\u0645 \u0627\u062c\u0631\u0627\u06cc \u0641\u06cc\u0628 10000 \u0628\u0627 tail call \u062a\u0648\u0636\u06cc\u062d \u0645\u06cc \u062f\u0647\u062f.<\/p>\n<blockquote>\n<p>\u270b<br \/>\u067e\u0633 \u0622\u06cc\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u062d\u0627\u0633\u0628\u0647 \u0641\u06cc\u0628 10000 \u06cc\u06a9 \u0645\u0634\u06a9\u0644 \u063a\u06cc\u0631\u0645\u0645\u06a9\u0646 \u0628\u0631\u0627\u06cc \u062d\u0644 \u0628\u0627 \u0628\u0627\u0632\u06af\u0634\u062a \u0627\u0633\u062a\u061f<\/p>\n<\/blockquote>\n<p>\u0622\u0631\u0627\u0645 \u0628\u0627\u0634\u06cc\u062f\u060c \u0628\u0631\u062e\u06cc \u0627\u0632 \u0632\u0628\u0627\u0646 \u0647\u0627 \u0627\u0632 \u062a\u06a9\u0646\u06cc\u06a9 \u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u0646\u062f \u06a9\u0647 \u0634\u0627\u0645\u0644 &#8220;\u062c\u0627\u06cc\u06af\u0632\u06cc\u0646\u06cc&#8221; \u062a\u0645\u0627\u0633 TC \u062a\u0648\u0633\u0637 <strong>\u06cc\u06a9 \u062d\u0644\u0642\u0647 \u0627\u0648\u0644\u06cc\u0647<\/strong>\u060c \u06cc\u0639\u0646\u06cc \u0641\u0642\u0637 \u06cc\u06a9 \u0642\u0627\u0628 \u067e\u0634\u062a\u0647 \u062a\u06a9\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0627\u0637\u0645\u06cc\u0646\u0627\u0646 \u062d\u0627\u0635\u0644 \u0645\u06cc \u0634\u0648\u062f \u06a9\u0647 \u0647\u0631 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u062a\u06a9\u0631\u0627\u0631 \u062f\u0631 \u062d\u0644\u0642\u0647 \u062a\u0644\u0642\u06cc \u0645\u06cc \u0634\u0648\u062f. <\/p>\n<p>\u0628\u0627 \u0627\u06cc\u0646\u060c <em>\u0641\u0634\u0627\u0631 \u0648 \u067e\u0627\u067e \u0639\u0646\u0627\u0635\u0631<\/em> \u062f\u0631 \u0642\u0627\u0628 \u062a\u06a9 \u067e\u0634\u062a\u0647\u060c \u062f\u0631\u0633\u062a \u0645\u062b\u0644 \u0627\u06cc\u0646\u06a9\u0647 \u06cc\u06a9 \u062d\u0644\u0642\u0647 \u0627\u0628\u062a\u062f\u0627\u06cc\u06cc \u0646\u0648\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645.  \u0648 \u062f\u0631 \u0646\u062a\u06cc\u062c\u0647\u060c \u062f\u0631\u062c \u0647\u0627\u06cc \u062c\u062f\u06cc\u062f \u062f\u0631 \u067e\u0634\u062a\u0647 \u0628\u0627\u0639\u062b \u0633\u0631\u0631\u06cc\u0632 \u067e\u0634\u062a\u0647 \u0646\u0645\u06cc \u0634\u0648\u062f.<\/p>\n<p>\u0627\u06cc\u0646 \u062a\u06a9\u0646\u06cc\u06a9 \u0631\u0627 \u0645\u0627 \u0645\u06cc \u0646\u0627\u0645\u06cc\u0645 <strong>\u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u062a\u0645\u0627\u0633 \u062f\u0645<\/strong>\u060c \u06cc\u0627 <em>TCO<\/em>.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D8%A8%D9%87%DB%8C%D9%86%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%D8%AA%D9%85%D8%A7%D8%B3_%D8%AF%D9%85\"><\/span>\n<p>  \u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u062a\u0645\u0627\u0633 \u062f\u0645<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0628\u0647 \u062f\u0644\u06cc\u0644 \u0645\u0627\u0647\u06cc\u062a \u0627\u0645\u0631\u06cc \u0622\u0646 \u0648 \u0645\u0627\u0646\u0646\u062f \u0628\u0633\u06cc\u0627\u0631\u06cc \u0627\u0632 \u0632\u0628\u0627\u0646 \u0647\u0627\u06cc \u0647\u0645\u0647 \u0645\u0646\u0638\u0648\u0631\u0647 \u062f\u06cc\u06af\u0631\u060c <em>\u0631\u0648\u0628\u06cc \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0648\u0645\u06cc \u0627\u0632 TCO \u067e\u0634\u062a\u06cc\u0628\u0627\u0646\u06cc \u0646\u0645\u06cc \u06a9\u0646\u062f<\/em>. <\/p>\n<p>\u0639\u0645\u0648\u0645\u0627\u064b \u0627\u06cc\u0646 \u06a9\u0627\u0631\u06a9\u0631\u062f \u0628\u06cc\u0634\u062a\u0631 \u062f\u0631 \u0632\u0628\u0627\u0646\u200c\u0647\u0627\u06cc\u06cc \u06cc\u0627\u0641\u062a \u0645\u06cc\u200c\u0634\u0648\u062f \u06a9\u0647 \u062a\u0645\u0627\u06cc\u0644 \u0632\u06cc\u0627\u062f\u06cc \u0628\u0647 \u067e\u0627\u0631\u0627\u062f\u0627\u06cc\u0645 \u06a9\u0627\u0631\u06a9\u0631\u062f\u06cc \u062f\u0627\u0631\u0646\u062f \u0648 \u0646\u0647 \u0628\u0647 \u067e\u0627\u0631\u0627\u062f\u0627\u06cc\u0645 \u0627\u0645\u0631\u06cc.<\/p>\n<p>\u0627\u0645\u0627 \u062f\u0631 \u0631\u0648\u0628\u06cc \u0627\u06cc\u0646 \u0627\u0645\u06a9\u0627\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f <em>\u0641\u0639\u0627\u0644 \u06a9\u0631\u062f\u0646 \u06cc\u0627 \u062d\u0627\u0644\u062a TCO<\/em> \u0628\u0627 \u06cc\u06a9 \u067e\u06cc\u06a9\u0631\u0628\u0646\u062f\u06cc \u0633\u0627\u062f\u0647 \u062f\u0631 \u062f\u0633\u062a\u0648\u0631\u0627\u0644\u0639\u0645\u0644 Ruby Runtime (YARV)\u060c \u0648 \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 10000 \u0641\u06cc\u0628 \u0631\u0627 \u0628\u062f\u0648\u0646 \u062f\u0631\u062f\u0633\u0631 \u0627\u062c\u0631\u0627 \u06a9\u0646\u06cc\u0645.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"no\">RubyVM<\/span><span class=\"o\">::<\/span><span class=\"no\">InstructionSequence<\/span><span class=\"p\">.<\/span><span class=\"nf\">compile_option<\/span> <span class=\"o\">=<\/span> <span class=\"p\">{<\/span>\n  <span class=\"ss\">tailcall_optimization: <\/span><span class=\"kp\">true<\/span><span class=\"p\">,<\/span>\n  <span class=\"ss\">trace_instruction: <\/span><span class=\"kp\">false<\/span>\n<span class=\"p\">}<\/span>\n\n<span class=\"k\">def<\/span> <span class=\"nf\">fib<\/span><span class=\"p\">(<\/span><span class=\"n\">position<\/span><span class=\"p\">,<\/span> <span class=\"n\">_current<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"n\">_next<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span>\n  <span class=\"k\">return<\/span> <span class=\"n\">_current<\/span> <span class=\"k\">if<\/span> <span class=\"n\">position<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">1<\/span>\n\n  <span class=\"n\">fib<\/span><span class=\"p\">(<\/span><span class=\"n\">position<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"n\">_next<\/span><span class=\"p\">,<\/span> <span class=\"n\">_current<\/span> <span class=\"o\">+<\/span> <span class=\"n\">_next<\/span><span class=\"p\">)<\/span>\n<span class=\"k\">end<\/span>\n\n<span class=\"c1\"># TC com TCO<\/span>\n<span class=\"n\">fib<\/span><span class=\"p\">(<\/span><span class=\"mi\">10000<\/span><span class=\"p\">)<\/span> <span class=\"c1\"># 0.02 segundos<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><strong>\u0639\u0627\u0644\u06cc<\/strong>!  \u0628\u0627 \u0641\u0639\u0627\u0644 \u0628\u0648\u062f\u0646 TCO\u060c \u06cc\u06a9 \u062a\u0645\u0627\u0633 10000 fib tail \u062f\u0631 \u0622\u0646 \u0627\u062c\u0631\u0627 \u0645\u06cc \u0634\u0648\u062f <em>0.02 \u062b\u0627\u0646\u06cc\u0647<\/em>!<\/p>\n<blockquote>\n<p>\u270b<br \/>\u0628\u0633\u06cc\u0627\u0631 \u062e\u0648\u0628\u060c \u0627\u0645\u0627 \u0648\u0642\u062a\u06cc \u0646\u0645\u06cc \u062a\u0648\u0627\u0646\u0645 TCO \u0631\u0627 \u0641\u0639\u0627\u0644 \u06a9\u0646\u0645 \u06cc\u0627 \u0628\u0647 \u0632\u0628\u0627\u0646\u06cc \u0628\u0631\u0646\u0627\u0645\u0647 \u0646\u0648\u06cc\u0633\u06cc \u0645\u06cc \u06a9\u0646\u0645 \u06a9\u0647 TCO \u0631\u0627 \u067e\u0634\u062a\u06cc\u0628\u0627\u0646\u06cc \u0646\u0645\u06cc \u06a9\u0646\u062f\u060c \u0686\u0637\u0648\u0631\u061f<\/p>\n<\/blockquote>\n<p><strong>\u062a\u0631\u0627\u0645\u067e\u0648\u0644\u06cc\u0646<\/strong> \u0628\u0631\u0627\u06cc \u0646\u062c\u0627\u062a.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D8%AA%D8%B1%D8%A7%D9%85%D9%BE%D9%88%D9%84%DB%8C%D9%86\"><\/span>\n<p>  \u062a\u0631\u0627\u0645\u067e\u0648\u0644\u06cc\u0646<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0641\u0647\u0645\u06cc\u062f\u0646 <em>\u062a\u0631\u0627\u0645\u067e\u0648\u0644\u06cc\u0646<\/em>\u060c \u0628\u06cc\u0627\u06cc\u06cc\u062f \u062f\u0631 \u0645\u0648\u0631\u062f \u0645\u0634\u06a9\u0644 \u0648 \u0631\u0627\u0647 \u062d\u0644 \u0645\u0645\u06a9\u0646 \u0641\u06a9\u0631 \u06a9\u0646\u06cc\u0645.<\/p>\n<p>\u0627\u06af\u0631 \u0647\u0648\u0634\u0645\u0646\u062f\u0627\u0646\u0647 \u0628\u0647 \u0622\u0646 \u0641\u06a9\u0631 \u06a9\u0646\u06cc\u0645\u060c \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u062f\u0631 \u0627\u0628\u062a\u062f\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0646\u062a\u06cc\u062c\u0647 \u0628\u0631\u0633\u06cc\u0645 \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0627\u0632 \u0628\u0627\u0632\u06af\u0634\u062a \u0627\u062c\u062a\u0646\u0627\u0628 \u0634\u0648\u062f\u060c \u0648 \u0627\u06cc\u0646 <em>\u0641\u0631\u0636 \u0634\u0645\u0627\u0631\u0647 \u06cc\u06a9<\/em>.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">fib<\/span><span class=\"p\">(<\/span><span class=\"n\">position<\/span><span class=\"p\">,<\/span> <span class=\"n\">_current<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"n\">_next<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span>\n  <span class=\"k\">return<\/span> <span class=\"n\">_current<\/span> <span class=\"k\">if<\/span> <span class=\"n\">position<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">1<\/span>\n\n  <span class=\"c1\">###################################<\/span>\n  <span class=\"c1\">#### Devemos evitar isso!!!!!! ####<\/span>\n  <span class=\"c1\">###################################<\/span>\n  <span class=\"n\">fib<\/span><span class=\"p\">(<\/span><span class=\"n\">position<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"n\">_next<\/span><span class=\"p\">,<\/span> <span class=\"n\">_current<\/span> <span class=\"o\">+<\/span> <span class=\"n\">_next<\/span><span class=\"p\">)<\/span>\n<span class=\"k\">end<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0641\u0631\u0636 \u062f\u0648\u060c \u0628\u0647 \u062c\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u06cc\u06a9 \u062a\u0645\u0627\u0633 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0631\u0627 \u0645\u0633\u062a\u0642\u06cc\u0645\u0627\u064b \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u0645\u060c \u0686\u0647 \u0645\u06cc \u0634\u0648\u062f \u0627\u06af\u0631 \u0622\u0646 \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u0645 <strong>\u062f\u0631 \u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u062a\u0627\u0628\u0639 \u0646\u0627\u0634\u0646\u0627\u0633 \u0645\u062d\u0635\u0648\u0631 \u0634\u062f\u0647 \u0627\u0633\u062a \u06a9\u0647 \u0632\u0645\u06cc\u0646\u0647 \u0631\u0627 \u0646\u06af\u0647 \u0645\u06cc \u062f\u0627\u0631\u062f<\/strong> \u062f\u0631 \u0632\u0645\u06cc\u0646\u0647 \u062f\u06cc\u06af\u0631\u06cc \u0627\u062c\u0631\u0627 \u0634\u0648\u062f\u061f <\/p>\n<blockquote>\n<p>\u0628\u0644\u0647\u060c \u0645\u0627\u0646\u0646\u062f \u06cc\u06a9 \u0628\u0633\u062a\u0647 \u06cc\u0627 \u0644\u0627\u0645\u0628\u062f\u0627 \u0628\u0631\u0627\u06cc \u0645\u0631\u0627\u0642\u0628 \u062a\u0631\u06cc\u0646 \u0647\u0627<\/p>\n<\/blockquote>\n<p>\u062f\u0631 \u0631\u0648\u0628\u06cc \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 \u0645\u0641\u0647\u0648\u0645 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645 <strong>\u0644\u0627\u0645\u0628\u062f\u0627<\/strong>.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">fib<\/span><span class=\"p\">(<\/span><span class=\"n\">position<\/span><span class=\"p\">,<\/span> <span class=\"n\">_current<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"n\">_next<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span>\n  <span class=\"k\">return<\/span> <span class=\"n\">_current<\/span> <span class=\"k\">if<\/span> <span class=\"n\">position<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">1<\/span>\n\n  <span class=\"nb\">lambda<\/span> <span class=\"k\">do<\/span>\n    <span class=\"n\">fib<\/span><span class=\"p\">(<\/span><span class=\"n\">position<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"n\">_next<\/span><span class=\"p\">,<\/span> <span class=\"n\">_current<\/span> <span class=\"o\">+<\/span> <span class=\"n\">_next<\/span><span class=\"p\">)<\/span>\n  <span class=\"k\">end<\/span>\n<span class=\"k\">end<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0627\u06af\u0631 \u062a\u0645\u0627\u0633 \u0628\u06af\u06cc\u0631\u06cc\u0645 <code>result = fib(0)<\/code>\u0628\u0647 \u062f\u0644\u06cc\u0644 \u0627\u0648\u0644\u06cc\u0646 \u062e\u0637 \u0627\u062a\u0635\u0627\u0644 \u06a9\u0648\u062a\u0627\u0647 (<code>position &lt; 1<\/code>\u060c \u0628\u0627\u0632\u06af\u0634\u062a \u0631\u0648\u0634 \u0627\u0633\u062a <code>0<\/code>.<\/p>\n<p>\u0627\u0645\u0627 \u0627\u06af\u0631 \u062a\u0645\u0627\u0633 \u0628\u06af\u06cc\u0631\u06cc\u0645 <code>result = fib(10)<\/code>\u060c \u0628\u0627\u0632\u06af\u0634\u062a \u06cc\u06a9 \u062a\u0645\u0627\u0633 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0646\u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f\u060c \u0628\u0644\u06a9\u0647 <strong>\u0628\u0627\u0632\u06af\u0634\u062a \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0646\u0627\u0634\u0646\u0627\u0633 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f<\/strong> (\u0644\u0627\u0645\u0628\u062f\u0627). <\/p>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u06a9\u0627\u0631\u060c \u0631\u0648\u0634 \u062e\u0627\u062a\u0645\u0647 \u0645\u06cc \u06cc\u0627\u0628\u062f \u0648 <em>\u067e\u0634\u062a\u0647 \u062a\u0645\u06cc\u0632 \u0627\u0633\u062a<\/em>\u060c \u06cc\u0639\u0646\u06cc <strong>\u062f\u06cc\u062a\u0627 \u067e\u0627\u067e<\/strong> \u0627\u0632 \u062f\u0631\u0648\u0646 \u0631\u0648\u0634<\/p>\n<p>\u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0644\u0627\u0645\u0628\u062f\u0627\u0647\u0627 \u0632\u0645\u06cc\u0646\u0647 \u0631\u0627 \u062d\u0641\u0638 \u0645\u06cc \u06a9\u0646\u0646\u062f\u060c \u0627\u06af\u0631 \u062a\u0645\u0627\u0633 \u0628\u06af\u06cc\u0631\u06cc\u0645 <code>result.call<\/code>\u060c \u0644\u0627\u0645\u0628\u062f\u0627 \u0628\u0627 \u0632\u0645\u06cc\u0646\u0647 \u0642\u0628\u0644\u06cc \u0627\u062c\u0631\u0627 \u0645\u06cc \u0634\u0648\u062f \u06a9\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0639\u062f\u062f \u0646\u0647\u0627\u06cc\u06cc (\u0627\u06af\u0631 \u0648\u0627\u0631\u062f \u0627\u062a\u0635\u0627\u0644 \u06a9\u0648\u062a\u0627\u0647 \u0634\u0648\u062f) \u06cc\u0627 \u0644\u0627\u0645\u0628\u062f\u0627 \u062f\u06cc\u06af\u0631\u06cc \u0631\u0627 \u0628\u0627 \u0645\u062a\u0646 \u062c\u062f\u06cc\u062f \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u062f.<\/p>\n<p>\u0648 \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646\u060c <strong>\u0645\u0627 \u062f\u0631 \u062d\u0644\u0642\u0647 \u0645\u06cc \u0645\u0627\u0646\u06cc\u0645 \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631 \u0646\u0647\u0627\u06cc\u06cc \u0631\u0627 \u0628\u062f\u0633\u062a \u0622\u0648\u0631\u06cc\u0645<\/strong>\u060c \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0628\u0627\u0632\u062f\u0647 \u0641\u0639\u0644\u06cc \u06cc\u06a9 \u0644\u0627\u0645\u0628\u062f\u0627 \u0628\u0627\u0642\u06cc \u0645\u06cc \u0645\u0627\u0646\u062f.  \u0641\u0647\u0645\u06cc\u062f\u06cc \u0686\u06cc\u06a9\u0627\u0631 \u0645\u06cc\u062a\u0648\u0646\u06cc\u0645 \u0628\u06a9\u0646\u06cc\u0645\u061f <\/p>\n<p>\u0628\u0644\u0647\u060c \u06cc\u06a9\u06cc <em>\u062d\u0644\u0642\u0647<\/em><\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"n\">result<\/span> <span class=\"o\">=<\/span> <span class=\"n\">fib<\/span><span class=\"p\">(<\/span><span class=\"mi\">10000<\/span><span class=\"p\">)<\/span>\n\n<span class=\"k\">while<\/span> <span class=\"n\">result<\/span><span class=\"p\">.<\/span><span class=\"nf\">is_a?<\/span><span class=\"p\">(<\/span><span class=\"no\">Proc<\/span><span class=\"p\">)<\/span>\n  <span class=\"n\">result<\/span> <span class=\"o\">=<\/span> <span class=\"n\">result<\/span><span class=\"p\">.<\/span><span class=\"nf\">call<\/span>\n<span class=\"k\">end<\/span>\n\n<span class=\"nb\">puts<\/span> <span class=\"n\">result<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u062e\u0631\u0648\u062c\u06cc (\u0639\u062f\u062f \u0648\u0627\u0642\u0639\u0627\u064b \u0628\u0632\u0631\u06af):<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>33644764876431783266621612005107543310302148460680063906564769974680081442166662368155595513633734025582065332680836159373734790483865268263040892463056431887354544369559827491606602099884183933864652731300088830269235673613135117579297437854413752130520504347701602264758318906527890855154366159582987279682987510631200575428783453215515103870818298969791613127856265033195487140214287532698187962046936097879900350962302291026368131493195275630227837628441540360584402572114334961180023091208287046088923962328835461505776583271252546093591128203925285393434620904245248929403901706233888991085841065183173360437470737908552631764325733993712871937587746897479926305837065742830161637408969178426378624212835258112820516370298089332099905707920064367426202389783111470054074998459250360633560933883831923386783056136435351892133279732908133732642652633989763922723407882928177953580570993691049175470808931841056146322338217465637321248226383092103297701648054726243842374862411453093812206564914032751086643394517512161526545361333111314042436854805106765843493523836959653428071768775328348234345557366719731392746273629108210679280784718035329131176778924659089938635459327894523777674406192240337638674004021330343297496902028328145933418826817683893072003634795623117103101291953169794607632737589253530772552375943788434504067715555779056450443016640119462580972216729758615026968443146952034614932291105970676243268515992834709891284706740862008587135016260312071903172086094081298321581077282076353186624611278245537208532365305775956430072517744315051539600905168603220349163222640885248852433158051534849622434848299380905070483482449327453732624567755879089187190803662058009594743150052402532709746995318770724376825907419939632265984147498193609285223945039707165443156421328157688908058783183404917434556270520223564846495196112460268313970975069382648706613264507665074611512677522748621598642530711298441182622661057163515069260029861704945425047491378115154139941550671256271197133252763631939606902895650288268608362241082050562430701794976171121233066073310059947366875\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\ud83d\udd11 <strong>\u0646\u0642\u0637\u0647 \u06a9\u0644\u06cc\u062f\u06cc<\/strong><br \/>\u0648 \u0628\u0627 \u0627\u06cc\u0646\u060c \u062f\u0648\u0633\u062a\u0627\u0646\u060c \u0645\u0627 \u062a\u06a9\u0646\u06cc\u06a9 \u0631\u0627 \u062f\u0627\u0631\u06cc\u0645 <strong>\u062a\u0631\u0627\u0645\u067e\u0648\u0644\u06cc\u0646<\/strong>: \u06cc\u06a9\u06cc <strong>\u062d\u0644\u0642\u0647<\/strong> \u0627\u0648\u0644\u06cc\u0647 \u063a\u06cc\u0631 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u06a9\u0647 \u0645\u062f\u0627\u0645 \u062a\u0627\u0628\u0639 \u062f\u06cc\u06af\u0631\u06cc \u0631\u0627 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0645\u06cc \u06a9\u0646\u062f <em>\u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0646\u0648\u0634\u062a\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a<\/em> \u0627\u0645\u0627 \u0627\u06cc\u0646 \u06cc\u06a9 \u0644\u0627\u0645\u0628\u062f\u0627 \u0631\u0627 \u0628\u0627 \u0632\u0645\u06cc\u0646\u0647 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f\u060c <strong>\u062a\u0627 \u0631\u0633\u06cc\u062f\u0646 \u0628\u0647 \u0645\u0642\u062f\u0627\u0631 \u0646\u0647\u0627\u06cc\u06cc<\/strong>.<\/p>\n<p>\u0627\u06cc\u0646 \u06a9\u062f\u060c <strong>sem TCO<\/strong>\u060c \u0628\u0631\u0627\u06cc <strong>\u0641\u06cc\u0628 10000<\/strong>\u060c 0.04 \u062b\u0627\u0646\u06cc\u0647 \u0637\u0648\u0644 \u0645\u06cc \u06a9\u0634\u062f\u060c \u0646\u062a\u06cc\u062c\u0647 \u0627\u06cc \u0628\u0633\u06cc\u0627\u0631 \u0646\u0632\u062f\u06cc\u06a9 \u0628\u0647 TCO \u0648 \u0628\u062f\u0648\u0646 \u0627\u06cc\u062c\u0627\u062f \u0633\u0631\u0631\u06cc\u0632 \u067e\u0634\u062a\u0647.<\/p>\n<p><em>\u0634\u06af\u0641\u062a \u0627\u0646\u06af\u06cc\u0632 \u0627\u0633\u062a\u060c \u0627\u06cc\u0646\u0637\u0648\u0631 \u0646\u06cc\u0633\u062a\u061f<\/em> \u0627\u06a9\u0646\u0648\u0646 \u0647\u06cc\u0686 \u0628\u0647\u0627\u0646\u0647 \u0627\u06cc \u0628\u0631\u0627\u06cc \u0646\u0646\u0648\u0634\u062a\u0646 \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u062f\u0631 \u0632\u0628\u0627\u0646 \u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u0632 TCO \u067e\u0634\u062a\u06cc\u0628\u0627\u0646\u06cc \u0646\u0645\u06cc \u06a9\u0646\u0646\u062f \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D9%86%D8%AA%DB%8C%D8%AC%D9%87\"><\/span>\n<p>  \u0646\u062a\u06cc\u062c\u0647<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0642\u0635\u062f \u0628\u0631 \u0627\u06cc\u0646 \u0628\u0648\u062f \u06a9\u0647 \u0645\u0641\u0627\u0647\u06cc\u0645\u06cc \u0631\u0627 \u0628\u06cc\u0627\u0648\u0631\u06cc\u0645 \u06a9\u0647 \u0628\u0647 \u0645\u0648\u0636\u0648\u0639 \u0645\u06cc \u067e\u0631\u062f\u0627\u0632\u0646\u062f <strong>\u0628\u0627\u0632\u06af\u0634\u062a<\/strong>.  \u0627\u06cc\u0646 \u0645\u0641\u0627\u0647\u06cc\u0645 \u0628\u0627 \u0645\u0636\u0627\u0645\u06cc\u0646 \u0628\u0633\u06cc\u0627\u0631 \u0622\u06a9\u0627\u062f\u0645\u06cc\u06a9 \u0647\u0645\u067e\u0648\u0634\u0627\u0646\u06cc \u062f\u0627\u0631\u0646\u062f \u06a9\u0647 \u06af\u0627\u0647\u06cc \u062f\u0631\u06a9 \u0622\u0646 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0627\u0641\u0631\u0627\u062f\u06cc \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0645\u0646\u0637\u0642\u0647 \u0634\u0631\u0648\u0639 \u0645\u06cc \u06a9\u0646\u0646\u062f \u06cc\u0627 \u067e\u06cc\u0634\u06cc\u0646\u0647 \u0622\u06a9\u0627\u062f\u0645\u06cc\u06a9 \u0646\u062f\u0627\u0631\u0646\u062f \u062f\u0634\u0648\u0627\u0631 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<p>\u0627\u0645\u06cc\u062f\u0648\u0627\u0631\u0645 \u0645\u0648\u0636\u0648\u0639 \u0628\u0627\u0632\u06af\u0634\u062a \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u062a\u0639\u0644\u06cc\u0645\u06cc \u0631\u0648\u0634\u0646 \u06a9\u0631\u062f\u0647 \u0628\u0627\u0634\u0645\u060c \u0627\u06af\u0631 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0627\u0635\u0644\u0627\u062d\u0627\u062a \u06cc\u0627 \u0627\u0637\u0644\u0627\u0639\u0627\u062a \u0645\u0631\u0628\u0648\u0637\u0647 \u0631\u0627 \u062f\u0631 \u0646\u0638\u0631\u0627\u062a \u0628\u06af\u0630\u0627\u0631\u06cc\u062f.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D9%85%D9%86%D8%A7%D8%A8%D8%B9\"><\/span>\n<p>  \u0645\u0646\u0627\u0628\u0639<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><a href=\"https:\/\/twitter.com\/leandronsp\/status\/1672043065001869312\" rel=\"nofollow noopener\" target=\"_blank\">https:\/\/twitter.com\/leandronsp\/status\/1672043065001869312<\/a><br \/><a href=\"https:\/\/twitter.com\/JeffQuesado\/status\/1671954585987022882\" rel=\"nofollow noopener\" target=\"_blank\">https:\/\/twitter.com\/JeffQuesado\/status\/1671954585987022882<\/a><br \/>https:\/\/en.wikipedia.org\/wiki\/Fibonacci_sequence<br \/>https:\/\/en.wikipedia.org\/wiki\/Recursion<br \/>https:\/\/www.geeksforgeeks.org\/stack-data-structure\/<br \/>https:\/\/en.wikipedia.org\/wiki\/Tail_call<br \/>https:\/\/en.wikipedia.org\/wiki\/Trampoline_(computing)<br \/>https:\/\/nithinbekal.com\/posts\/ruby-tco\/<br \/>https:\/\/www.bigocheatsheet.com\/<br \/>https:\/\/ruby-doc.org\/core-3.1.0\/RubyVM\/InstructionSequence.html#method-c-compile_option<\/p>\n<\/p><\/div>\n<p><script async src=\"\/\/platform.twitter.com\/widgets.js\" charset=\"utf-8\"><\/script><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0627\u06af\u0631 \u0628\u0631\u0627\u06cc \u0634\u0645\u0627: \u0628\u0627\u0632\u06af\u0634\u062a \u0645\u0648\u0636\u0648\u0639\u06cc \u0645\u0628\u0647\u0645 \u0627\u0633\u062a \u06cc\u0627 \u0645\u06cc \u062e\u0648\u0627\u0647\u06cc\u062f \u06a9\u0645\u06cc \u0628\u06cc\u0634\u062a\u0631 \u062f\u0631 \u0645\u0648\u0631\u062f \u0622\u0646 \u0628\u0641\u0647\u0645\u06cc\u062f. \u062f\u0645 \u062a\u0645\u0627\u0633 \u0648 TCO \u0631\u0633\u0627\u0646\u0647 \u0647\u0627\u06cc \u0628\u06cc\u06af\u0627\u0646\u0647 \u0647\u0633\u062a\u0646\u062f \u0648; \u062a\u0631\u0627\u0645\u067e\u0648\u0644\u06cc\u0646 \u0627\u0633\u0645 \u062f\u0627\u0631\u0648\u0633\u062a \u067e\u0633 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0628\u0631\u0627\u06cc \u062a\u0648 \u0627\u0633\u062a. \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0645\u0646 \u062a\u0648\u0636\u06cc\u062d \u0645\u06cc \u062f\u0647\u0645 \u06a9\u0647 \u0627\u06cc\u0646 \u0627\u0635\u0637\u0644\u0627\u062d\u0627\u062a \u0628\u0647 \u0635\u0648\u0631\u062a \u0622\u0645\u0648\u0632\u0634\u06cc \u0686\u06cc\u0633\u062a \u0648 \u0645\u0634\u06a9\u0644\u0627\u062a\u06cc \u06a9\u0647 \u062d\u0644 \u0645\u06cc \u06a9\u0646\u0646\u062f \u0631\u0627 \u0628\u0627 &hellip;<\/p>\n","protected":false},"author":2,"featured_media":27997,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-27996","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/27996","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=27996"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/27996\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/27997"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=27996"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=27996"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=27996"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}