{"group":{"id":1,"name":"Community","lockable":false,"created_at":"2012-01-18T18:02:15.000Z","updated_at":"2026-04-06T14:01:22.000Z","description":"Problems submitted by members of the MATLAB Central community.","is_default":true,"created_by":161519,"badge_id":null,"featured":false,"trending":false,"solution_count_in_trending_period":0,"trending_last_calculated":"2026-04-06T00:00:00.000Z","image_id":null,"published":true,"community_created":false,"status_id":2,"is_default_group_for_player":false,"deleted_by":null,"deleted_at":null,"restored_by":null,"restored_at":null,"description_opc":null,"description_html":null,"published_at":null},"problems":[{"id":60266,"title":"Stern-Brocot Sequence","description":"The Stern-Brocot diatomic sequence is defined as follows:\r\n\r\nThe first elements of the sequence are 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3.\r\nWrite a function to compute  for a given .\r\nSee https://oeis.org/A002487","description_html":"\u003cdiv style = \"text-align: start; line-height: 20.44px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: Menlo, Monaco, Consolas, monospace; font-style: normal; font-size: 14px; font-weight: 400; text-decoration: none solid rgb(0, 0, 0); white-space: normal; \"\u003e\u003cdiv style=\"block-size: 214.5px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 343.5px 107.25px; transform-origin: 343.5px 107.25px; vertical-align: baseline; \"\u003e\u003cdiv style=\"block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 320.5px 10.5px; text-align: left; transform-origin: 320.5px 10.5px; white-space-collapse: preserve; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; \"\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003eThe Stern-Brocot diatomic sequence is defined as follows:\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\u003cdiv style=\"block-size: 93px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 320.5px 46.5px; text-align: left; transform-origin: 320.5px 46.5px; white-space-collapse: preserve; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; \"\u003e\u003cspan style=\"vertical-align:-41px\"\u003e\u003cimg src=\"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAOYAAAC6CAYAAAC6JjE3AAAAAXNSR0IArs4c6QAAHClJREFUeF7tnQkYdlO1x/8hQobMUyGXm2SozGNokGu4pDLPlYwhKZmiDDdjhMhYMl6ZFZVLAzdKhIuE4hoi1zxG7V/POt3t7Z32ec95zznvWet5PL7ve8/Ze+3/3v+z115r7b3fpOJkLklHS1pP0mqSbi6uaC/JEWgXAm8qqLmfkHRyIOZMku6StLykpwsq24txBFqHQBHEPFjSvobc1ZI+Kemp1iHpDXYECkRgVGL+h6S9IlKuI+nVAvXzohyBViIwCjF3k3SMoXaHma/PtRJFb7QjUDACeYm5uDl3ppb0mpHSnT0Fd44X114E8hCTd26S9H6D7SRJn20vhN5yR6B4BPIQcwNJF5kqzJaLSLqveNW8REegvQjkIeb1klYxyH4k6UPthc9b7giUg0AqMeeT9EdJ2Xufl3RkOap5qQ1HYDZJO0pa3zz1xLjvlXRUSEC5tuFtK139VGJuLen0SKslJd1WupZeQdMQwP9wiaRXJK0l6R5JOAoPkbSHpK9K2r9pjRqnvqnE/IakXSIFp5X00jgV9rpqjwCpmbdI4v/LSfplh8Y/lrSGzaYn1r41FSmYSkycPjh/EFLuZq5Ib6+2vghAth3MXIWAnfJBSddIIua9UCDon+rblOo0SyVm9rVDY9YLC1enutdcQwSmk/RIWEfOKGlXScd10XEqSU9YXjWm7Zdr2I7KVUol5n/ZzhEUv1vSuypvgStQJwRiH0Q3MzbT9SeSVrcwG7OmSwcCTszxDgnw3tjCTTNIYoCS+I+zhMyph8erTuG1XSBpIyt1Fkn/16OG4yXtZL/N6ebsP6PkxCx8bPYtEE8l+1W3lXRxIOWKks6SxCBmvd70rXI3WHrmX4PnFZP19R5o7CPpa/bbspZJNt6eqHltTszxdRCJGMyOtwZSLhVVS6zvQElzFKzKupLOL6DMLSUxEw4jD0oi1j3IMYhzKPPIflzShcMU3qZnnJjj622cIceGvOLHJM0tiVkFIRDPTLpSwaoQ2GdWHlUwvc8bopApJL1sM+UfJC3Q551tJJ1mv3uSShegnJhDjLiCHlk1ODyus7I2CY6zc6NyMW8vLaieKoshpj2NpN9ZDnUvXWJiflHS4VUqXce6nZjj6xUyX0j2n9ecIkv3Sf6f3VLXmFWnl/RCCDHs3IA16AMhM2x+S9vk/72E7J8slXMLSd8dXzc0oyYn5nj7CbPwHKuSteYKkl7sUIGcUnJJr4yObDnCHEUfkfTseFVOqu1Gy/bhaJm39XkzPo5mTfNOJ1U06Q87Mcffw2eH3NFNrVoIlx3NkmlCKAGv7awRaZk1nzRP5kHjV3noGvno8PFBSDbo/OhkBZF4gAWAsG0Q09clQiCVmP8bTsObx97ny02Gh0saAoRG7gxeSeJ3JHnjCIJ0COszMmfINWUmieXnZibiVPnLEFVW4ZXFw5p5gvE8YxV0kytCDu3adqLiokO0pXWPpBKTgHGWH8ugYiC59Edgzy5b47YKXssz7DUcP5fZn7OQCusvvJWxZBsIMH8xGQfJuL2y6MOmBnJf3yrpUyF08u0uSjLm8Eyzjv6SpMMGNaSNvzsxy+/12y397PGoKmZN/k6IgdQ0Uh2R7Wwwkz9KHmksX7GtUhwPWkR8sqyWnxmcWsQ+mRU5NbFTVg7WwE/trChm/4c6HiBFDwuiV9ZQWXrXqlwnZvnd8bytI0+IqiIrBk8rR7OwPSrL+NkvkJU1JOuvb3aotrt5ause92Opw8cIJxbm7G872oF1AGFp5wEdv2VrVMIu5N0OEz8tvwcrqCGVmBzChZsfGRRErqA5tauSdeSjtm5kpsjORto+hE1O6bIDI0tVI480JjINyxIUmhD3w9yGgFgFrCXvlzSlzfhskKbtHODGhykTlkVsBeOjhfBu0dlQtRsgvRRKJabvLknrWnZY7G1rwsWCV/XNti7H48ph2YREYslMWQh6aMdv2WzK+pT82roLTi3iley/xDvL+pOPFJbA5T2U59gRMMiciiT6t/KsYidmvYY3G4vZ8wppIXQsDFrM2XhNWi/ti9OG3TZsyu+XpFBcbTUsyYlZr05hRsVjyXEcnJUTC1vElrDwyqRfQ8EHCMdYaw96c2LWi5howwHam9lWsIyAbzEv5alRYL5+mhejEVYD50pxg9ykf4B6IubELGYwFVkK66pfWEiE1DWEU+VIGOA832eKrKxmZWElEMvl9rheWUM1U7kcdVKJ6Zk/5fRDZ6lvD0F60vUIG2DSYeLiSGn6CQeD0GM8ZtvhBj070b+nEtMzfyZ6OHjj6oKAE7MuPeF6OAIRAk5MHw6OQA0RSCXmr8MxGO+1dnC+yztq2CZXyRFoPAKpxPTMn8Z3uTegCQg4MZvQS65j6xBwYrauy73BTUDAidmEXnIdW4eAE7N1Xe4NbgICqcT0zJ8m9Krr2HgEUonpmT+N73JvQBMQcGI2oZdcx9Yh4MRsXZd7g5uAQCoxPfOnCb3qOjYegVRieuZP47vcG9AEBJyYTegl17F1CDgxW9fl3uAmIJBKTI9jNqFXXcfGI5BKTI9jNr7LvQFNQMCJ2YRech1bh4ATs3Vd7g1uAgJOzCb0kuvYOgScmK3rcm9wExBIJaZn/jShV+unI4c4c78nN5bdXD/16qdRKjE986d+fVhnjbiuHkKuZEouL+m/66xwXXRzYtalJyZLD64c5Kp3TlXfMDpN0Yk5ZD87MYcEyh9LQoArHbILgfayawUpwIk5JIxOzCGB8sdyI8BFu2e4KZuGnxMzDS9/Oh0BJ2Y6Zkol5m2SFrd6uHlq3hx1tvkV8N7YrtPjuj0uo71aEjco462cxNu8nJg5RnwqMeNc2ZclcaGqy/AIXCJpPUnbSro4kHJFSWfZJbUzh6vcnx6+qMY86cTM0VWpxPQ4Zg6Q7RViecyOtwZSLhUVs2P484GS5shfdNc3uej2/ALK3FLSBSOU48TMAV4qMT2OmQNke4Xg+rGSHpM0d3RB62zhoiZm0izWl7+GN765vs3Ko5aH6X3eCIU4MXOA58TMAVrOV1aVdJ29u4mkc6NyMG8vzVlu3V9zYuboISdmDtByvjK1pPvMYcZafWn7e7/imPX2lbRMzjrr8JoTM0cvODFzgDbCK5iF59j7rDVXkPRil/JwCrG2+7QknGzTjlBn1a86MXP0gBMzB2gjvnK2pE2tjCMkkRnTKRARwhJCIb3NiTki6E173Yk5/h6bRdKdkuaU9Io5gp7soca1lsaWh5julR1/3xZWoxOzMCh7FrSnpCM7fo3NOxw/l5VATPfKlt+3pdXgxCwN2n8UfHvwxq4u6fGoKmZN/j6F/UYYqpuMMmOW37LhakhdYy4U9m1iQeAga604Mcvv+udtHXlCVNVUkl6Q9Jqkufpk/EwCMUmg+Ka1HafWDX0gxzGGg+wlSVuPGD8tv2dLrMGJWSK4to58VNIjklaOwiPbh7DJKbaj/7g+KkwCMYnPst5FaPepPdo7jaTnJPHRQrAois6GKre3CyzdiVkgmF2KWi54V/eWdKN5V9mnyACc1fYoXjmg+qYSk8ymz0n6YEiceF/URqwHsojulXSUhYJiCPi37cJvM9o/kugPWVsnqcTkWIhlDaXOnM/WgTeGBjeVmKNCw26biyTNP2pBTX0/lZhkrixojSW97ANNbXhD9G4rMXc3x1inN7sh3Ta6mqnEfCa4/jEvkG/buS6ja+El9EKgjcRcQ9IuIdb7ieh4ktaNkBRizhOIyKVCmeBtO7F1iI2vwfTNg+a1nSl4dlmfTbqsJYntceQHd0tVnPT2/6N9KcTcTNJ3I2QwaR9oDVLjbSiHVm0ePJM7WbWn257Iq8arxthrYzxysl7rJYWYuPdxdyO/KGH/YOs7wwFwBDIEhiUmR4g8ZG5+3h1186z3gCPgCPRBYFhibhMO7T3NyrlJEvE5Nzl8aDkCJSEwDDGZLe8Ih0a9U9LrdoCUH3NfUod4sY4ACAxDzIPNS8bz+4TMlUMdOkfAESgXgUHE/Eg41uIKSVPazvtsg2+5WnnpjkDLEehHTHIcCXCTt8gR93hk2Q3h4gg4AiUj0IuYH7UzSdk5jyl7kDt7Su4JL94RiBDoRkyOvCDjhG03Gw3YP+dgOgKOQAkIdCPmdOFOQ+4oWcC2Jh3Q5pzFEjD3Ih2BgQj0MmWZNS+3s09/FU5rW0cSG35dHAFHYAwI9HP+cMkNW7uWsJ33H5b0+zHo5FU4Aq1HYFC4hGv22BDNjvv77UTwP7ceNQfAESgZgUHEpPqPSbrQ9OA+R2ZOD5uU3DFefLsRGIaYIAQhOYIRYRPr8e2GzVvvCJSLwLDEZJb8oanCeZ+LSHqiXNW8dEegvQgMS0yeuydslP4Xg4qEA8IoLo6AI1ACAsMSk6oPD4cUf8F04JzU+Wy3SQlqeZGOQLsRSCEmJ+KRO5sJNyBzkoGLI+AIFIxACjFJZn86qn9/y6MtWCUvzhFwBFKICVqcksdpecgFdsSgo+gIOAIFI5BKTJINyARC/ECugjvDi3MEMgRSiflTuxyH9zlu5D0OpSPgCBSPQCoxucdxNVPjbknvKl4lL9ERcAScmD4GHIEaIuDErGGnuEqOgBPTx4AjUEMEnJg17BRXyRFwYvoYcARqiIATs9hOeavdGbqkXWN+mSROrV9P0qnFVtWY0hyTHF3lxMwBWo9XZgkE/LUkrpTg0iUONNsqXPTLrcgkZry3uKoaU5JjkrOrnJg5gevy2tfsColjJX0u+v18+zM3JFchXw97Z3cuoGJOTXwssZy6YpLYjPE/7sQsDvOLwsy4gR2U/cmoWI5m4VT7LxdXVVJJR3d8KJJejh6eKwcx64pJXgzG9l4qMeMk9mft+oSxKVvzitht8xW7opxUxftM3znsprQba65/Geo5JjlRTSUmx4pwrCXySrj5a5qc9U7ia5CRteQUkrhDdBVzAHW2Fcx3lbS1nQjBkaDc1n3CBF5DMSwmkzgeRmpTKjGflPQ2q/Flc3SMpMCEvXySpM9Ym74VDsneoUv7WINy8S+bzjEPWXty+v2BNuNOGCQaBpNJa/PI7Ukl5s8kcXIBcq+khUfWYLIKmF7SLREunGDPNYaZLBaOY8G8w2ub3cjNrHKz/Z3N6K9OFiQahMmENbeY5qQS03eXDMZ9ZUnX26XAEG6Z6JW97J7RhzqKYdM5FzgtGkh71+Aqkp6o0iubKdoPk6TGtOVhJ+boPb2nxSrjkk63NST/xiyIowwhrsdyoFOOCM9QTh7P56AWVOGVTcFkkP6t/N2JOVq3z25rxc4N4/8u6ftmlpL5gqOsn3zHNp1nSQjvCKGJz0payojN8oGZl4O2OZ1wM0lYL3WUVExoG+El2o6FsXu4I2cLW2+/ENrJIXDxGcZceIXT8Y91bHxROjkxR0NyWUmEQRa3Ex2y0thMDnH4bYUBVUxpZyntFkzZ86JnF7J1PJlDkJyT8C81z+8hFcZFByGWB5NtLWVxXfvwPGUfJBxoHDZ+jVW6U3A+4jwDs2OMxIP0aeTvqcT0OOYbu5kv/bk2a+Lo4QsPpmfaLLCiJK4x7CeETUhMWL/joVXttjVmxwUlkUXDGvTOQNjNg4Pp7JqOuDyY4BDbO8R+tzQrgw8QFgMhJCwExh0SH23D37FUOOJm4iSVmB7HfOMQYDAR18WTmp1STzgJgu5nJOo3aFhTnmOkfKbjQU67Z4Yg+Z2sIerIZpa5a3xfaR5McJYhP5CENYCcZeY7H6NM+EgdZmTl3zq93hNDUCdmdV3JOul7kvaQ9Icuatxga0zWWOxQQXj+3fbv1WlebM2swXGIcTEy4aTMUfawpTfGecdZzWCHZ5t4cJZhVaxWFZfmxKymA8gOOjncO3qcrRk7tZgp3KrGPaTc6o0jCaGvGLxnmNlXjebF18qsx/Y4nD6sGxEIeruktQP5rupSJbnHJGSwnW4ixYlZTbfiwLi448oJNNnQnEasL3H4xAMTDy3JC2uGUMwDwcx9PJpdqmlFMbVCRtaTeFtx+iDMkpishJe4We43UVWsOTFzWY92xoOL0agGpTgxx98JB5un8eqOqucP8dAZzBH0TXPwzBZlAjGjHGWmLATGGTQJgvMGU56PUCaXSAIP1tgQMfNW8+dDbc3t4ZIIMDYCZ7G2ByURb3MZHgHyaMkd7SXkzZIFxJm9zBLx9rG1bIAy035qiNjo8FpV9yTXbeBx3THMmCdGarBLh/AR5mpm3lanZQU1p86YnpJXQSd5le1DwInZvj73FjcAASdmAzrJVWwfAqnE9Myf9o0Rb3EFCKQS0zN/Kugkr7J9CDgx29fn3uIGIODEbEAnuYrtQyCVmB7HbN8Y8RZXgEAqMT2OWUEneZXtQ8CJ2b4+9xY3AAEnZgM6yVVsHwJOzPb1ube4AQg4MRvQSa5i+xBIJaZn/rRvjHiLK0AglZie+VNBJ3mV7UPAidm+PvcWNwABJ2YDOslVbB8CqcT0zJ/2jRFvcQUIpBLTM38q6CSvsn0IODHb1+fe4gYg4MRsQCe5iu1DwInZvj73FjcAASdmAzrJVWwfAqnEvCkc27+0wcQhvQu0DzJvsSNQPgKpxPTMn/L7xGtwBP5+UU2KODFT0PJnHYGcCDgxcwLnrxWKAPd+crEQ1yScVmjJDS0slZie+dPQjq652lzM+1VJ+07QZUkjQZ5KTM/8GQluf7kHAk7MDmDqQkxuFeYGqyUlvWwXmXKLMheTctW5S3kIcN0dpiRX1bPf9iK7f3N1u4a+vJr/v+QyibmyXf47r92gxhV/U0niikMmmlpKHYjJ5aSYyG+RtHG4vPU2SVuFuyKPtNuWs2v/aglgw5VaSdKPwt2Uv7Q13tOSDpe0mV1/x52c45CyiLmnpCMkcd8o94nOLunMcGkwlwBzUzckraXUgZgAto8kblnmJuFMzrc/cGfkJMvXJe1cQAOJKT+WWM7PJa1ol+Vy7yYyTbg09167IPaExPLyPl4GMacPd2wSRchmxydNuffYx5//35lX4bLfqwMxMZ02CDclQ8T4otaPSXqf3R5cNg5Vln90xwcpry5z5SAmg/VtXS6OPS5gf6mka/Iqk/heGcRcwiwuVHl3GFv/E+l0q6RlbdmUqOp4Hq8DMfeXxA3CL0riK3afNX0OSe+UdON4oGhlLT+RxFrydvsIvmooLG/98KcxoVIGMZn5mTGnlfQtSTtEbcF3wYentlIHYkJGvmBTSCLlb5UeXzJ03TU4JrY2R8XvJZ0iCXPrrxUizADgqnLWwltWqEeeqtGb9RfyDbtePU85g95Z1yyiXs9hbvLfX+y/Xs9tGhyE3x9UWfQ7VtjH7e9YYFhndZD1LTS0TC9l6kBMdDtJ0mdMyc6vW6Y7a9DlJF0bnsdsY+05XfjxQJtxqwAcHbaT9GFJP5D00SqUGKHON0v6laTFrQwG/jkjlNfrVQZitoYdpfiNgq7/mVDAQvbRZ735rOV535PwftGPsp7n4/1pm3yYzbtKXYgJcLdIWti0XEfSFZHGi0nC5MVrm82OzLQ3299nDGvRzAwbBUy+2u83pwAd2U/AjtmSd3i2icSkfRmOtIV2LBLMvkdHATHHu2WYspkahOFOtr/gfcZML9LCwukGweI1bC8IeI4lG+OWMV0YMX8saQ2r9XfWiTn6oesrxJuuD7MfAx7F42l+L/uSP9Tx5gVhfcRXdNFA2rsKUGTW4CF9IsS3PhDWXtcllEdH5yVmlV7ZrIl4xfGOI4QXwHucUiYxacfVkj7U46M/ajtxlPFxY60+rGD18YEojJiZBxUF+KrOPawmXZ4jxkSsMpbTbQ3JvzELZrMWsc7M3R0/zyCinDweyW6qV0HMcXtl8VCSVHBVBACzPqEDLBZiylgN45QiiYk5zsB/JGoAsxpORT76R9mYKap9tSAmSmQxN0xHTNA8JiSBXsDjSxMLQV8W95RJNtArA9D7jpWRJSG8wwLlBJAhNgF0Zt7jJc1ngfN+2R5VELOoATJsOThDVusSOz3GnD9YClgMmYAhYSwwxpIh6WALW9e/YM9iZYwiRRITZxZj68IOhX5jmWVEAPBLIKyxP29tIzQHLjigcCjy50OMyP3aVgtibtOR/U8KHZk6qUIMiTAIToc7opcBA+Lw2woDCp3SUsh2C6bsedGzLPgJkDMbQ3JMDFzjeH4BmkHQS9pAzC9I2kUSOMUfvgNswB4WHBNf6gCIlD1SI/Gu8oF7yj58OOpwfI0a7yySmFcGsj1nzsG4GZCVD85aYWz9MPqBtTXhIrKecN7tJwkrBvOXcBEfptoTkxnpATMJUJbZM3O3p5CTL/C59mXD0cOXFzODdCl+w3uFt7CfEDYhMQGPXyyr2vqQtLIFbe3EGhRTbfNgrp3dcmKytYqYHql3XzQssE4IVTFIsTae6cAIx9ve5lHEmuFDxzYtZhaISo7tKFIkMXHC/Kt9RDIHIo4WxhN/J2wSSxbvZK0PDqy3ydcmi4p24jyqPTFR8GfRV4Q8y2xRndIxdPLMZrKSPI2QgQJB+WINSpViTYlbH1J2DqKDJO1kX3g6nIGUffFZE2cex38L7vPLE5RmEDOYu8kozp8EFQp5FOsCi4R1Jji+FryW84QB+9tQOiZet7U8TjkEBxdWB3KWLRP46I0qRRKTzQ/fsyUOSy0++G8305YlDaZqLDgzcWpiEbD1jImHxBbi5EQBYmssPlpnUJtf6uPcKdz5gzIbRrGk180zSyPGJXzhAH4PSZw71Ck32Fcfs4VOQngepwezQSYMyk4zhXUpG3Ux62ITm3cwd+7u0cgmETO1n5hFICsfNGaezCH3sCUNxPnNqWVnzzODsyQhVk1Me5xyqFkDOBExYRHijFgWZJ/9OVIGEjOBxLK9EZ8xEwvc6JUMUQox+QLx5cg8dzSADJJxCNlBxKRYcLNm7JSZDEhmQhxJCPoyqM6wDuinZxvWmKn9xFLjMnP64CBCICgfqrU7vLupZdfheRxabAljliTGiBCGY9lGQssgqYXzJ1OSBGHIObWZBni0MIXKFr6oZJDwxYmFWRynEetLvlLxgGGWJHlhTTNTHo+++p36OjH/uQchI+vJOc3pwxPMkjiJCGORkIDHs4mC/owHwm4srxA+/vxbtlUMP0W/GHmtiEkDcJsTE0Iw+wiY4g0rSw42DyDeslhYK81gjiDAxMHDJtgsjJPpiSkLgbNAejc98xCT2B9pXsN4ksvCpsxy6VuWDHzsMmEfI7izlsf5E6/DytSl6LIJHZFPy8xIVhBCWIhYLutL1s+Qtt+4TiUmFtyDtr7Hwnu+W6NSU/I6y8gC/Pw7jgHMRzxaRQt5tP3WHuSsYn6wBuTrHW8fwz3OwGGmxcPWLzaaSky8wswmOMBYZ+IgwiFGx06C4BTC48pShSVLJsQCWRPiLMrM2ya2l3APDkScglmaHjF2rL/7LeQCifpJCjGZvJg4+KAhJNQwbuNkj7//MCoxeZ8ZKIt7MShJkSMm1EQhKZ5BxyDMtp81sR2u8/gQYDLCkVio02pUYmbN38QUw6uJWcfWrXHt5RtfF3hNjsCYECiKmKiL2YNZgxePUEVms4+pKV6NIzA5CBRJzMlBxVviCFSMgBOz4g7w6h2Bbgg4MX1cOAI1RMCJWcNOcZUcASemjwFHoIYI/A2K2X0GHDCf3gAAAABJRU5ErkJggg==\" width=\"115\" height=\"93\" style=\"width: 115px; height: 93px;\"\u003e\u003c/span\u003e\u003c/div\u003e\u003cdiv style=\"block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 320.5px 10.5px; text-align: left; transform-origin: 320.5px 10.5px; white-space-collapse: preserve; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; \"\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003eThe first elements of the sequence are 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3.\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\u003cdiv style=\"block-size: 22.5px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 320.5px 11.25px; text-align: left; transform-origin: 320.5px 11.25px; white-space-collapse: preserve; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; \"\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003eWrite a function to compute \u003c/span\u003e\u003c/span\u003e\u003cspan style=\"vertical-align:-6px\"\u003e\u003cimg src=\"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABwAAAAoCAYAAADt5povAAAAAXNSR0IArs4c6QAAAiBJREFUWEft1kuoTXEUx/HPNVLkFUrdlNeAyKOo6y0TSfIoFEVKyOTKQBFFMaMUxUAYEAbII0OPCfJWlJIMlYwUYeL/r0X77u61nXt2d6CzR+fs//6v716/9Vvrv9v08dXWxzwtYO2KtyRtSdqwAi3TNCxZ1YYqSQdiC6biO27gEZbjdFXw7tb/BhyWAj9Df6zDK2zEEbzE9LqBh7AHx9BZCH45fq+pG3glZbISGbC2EHw1ZmBv3cD9OIBvmIz3ARiJsXhYNzBDcq364THmhXF6w/mzp8qlJ7E1nj6FbU3RkmRVwAF4jgkBWoZbzUCrgDn2XNyPl3uSgDPrBu6KXivGPYNNcWMQvvQWWs5wBO6EK4sxV6RpczW1wk/k6fOjLuCssPsUvC4EXYC7sdZRuD8a2zENOfM5IflxtGN97OvRpbnBL0aW2SBfo3bnovln42kpu3F4F2XIKixKg+F6tNTh8oAoS7obQ0K68RF4aID34U03Us5PkHuRzRjkkTgxnt2QHH6+uOdfXFpVroPYEadHHne5zpvj/6jUux/rBj6IGi6MoyvHv5Bm8KS43+WFm81wMD7jJrKT85Vj5qzOpjmcS1Qr8He7LMXtiJwdm6fT4tS7H5Lcn4p922yGJ5JDszGGR+0yc2dqkaMh6aowUY9tUWWQ8vrbJOWL0nm5JLn0Uqrftfg86TIkms2w0ResPC0aDli1oZVhlUINr///kv4CkMtWKZhQcDwAAAAASUVORK5CYII=\" width=\"14\" height=\"20\" style=\"width: 14px; height: 20px;\"\u003e\u003c/span\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003e for a given \u003c/span\u003e\u003c/span\u003e\u003cspan style=\"font-family: STIXGeneral, STIXGeneral-webfont, serif; font-style: italic; font-weight: 400; color: rgb(0, 0, 0);\"\u003en\u003c/span\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003e.\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\u003cdiv style=\"block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 320.5px 10.5px; text-align: left; transform-origin: 320.5px 10.5px; white-space-collapse: preserve; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; \"\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003eSee \u003c/span\u003e\u003c/span\u003e\u003ca target='_blank' href = \"https://oeis.org/A002487\"\u003e\u003cspan style=\"\"\u003e\u003cspan style=\"\"\u003ehttps://oeis.org/A002487\u003c/span\u003e\u003c/span\u003e\u003c/a\u003e\u003c/div\u003e\u003c/div\u003e\u003c/div\u003e","function_template":"function s = stern_brocot(n)\r\n\r\nend","test_suite":"all_glo = [0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, 1, 5, 4, 7, 3, 8, 5, 7, 2, 7, 5, 8, 3, 7, 4, 5, 1, 6, 5, 9, 4, 11, 7, 10, 3, 11, 8, 13, 5, 12, 7, 9, 2, 9, 7, 12, 5, 13, 8, 11, 3, 10, 7, 11, 4, 9, 5, 6, 1, 7, 6, 11, 5, 14, 9, 13, 4, 15, 11, 18, 7, 17, 10, 13, 3, 14, 11, 19, 8, 21, 13, 18, 5, 17, 12, 19, 7, 16, 9, 11, 2, 11, 9, 16, 7, 19, 12, 17, 5, 18, 13, 21, 8, 19, 11, 14, 3, 13, 10, 17, 7, 18, 11, 15, 4, 13, 9, 14, 5, 11, 6, 7, 1, 8, 7, 13, 6, 17, 11, 16, 5, 19, 14, 23, 9, 22, 13, 17, 4, 19, 15, 26, 11, 29, 18, 25, 7, 24, 17, 27, 10, 23, 13, 16, 3, 17, 14, 25, 11, 30, 19, 27, 8, 29, 21, 34, 13, 31, 18, 23, 5, 22, 17, 29, 12, 31, 19, 26, 7, 23, 16, 25, 9, 20, 11, 13, 2, 13, 11, 20, 9, 25, 16, 23, 7, 26, 19, 31, 12, 29, 17, 22, 5, 23, 18, 31, 13, 34, 21, 29, 8, 27, 19, 30, 11, 25, 14, 17, 3, 16, 13, 23, 10, 27, 17, 24, 7, 25, 18, 29, 11, 26, 15, 19, 4, 17, 13, 22, 9, 23, 14, 19, 5, 16, 11, 17, 6, 13, 7, 8, 1, 9, 8, 15, 7, 20, 13, 19, 6, 23, 17, 28, 11, 27, 16];\r\nn = randi([101,numel(all_glo)]) \r\ny_correct = all_glo(n+1)\r\n\r\n%%\r\n% n and y_correct are displayed but their definition is hidden.\r\nn\r\ny_obtained = stern_brocot(n)\r\ny_correct\r\nassert(isequal(y_obtained,y_correct));\r\n\r\n\r\n%%\r\nn = 100\r\ny_obtained = stern_brocot(n)\r\ny_correct = 7\r\nassert(isequal(y_obtained,y_correct));\r\n\r\n%%\r\nyy_correct = [0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3];\r\nfor n = 0:numel(yy_correct)-1\r\n    y_obtained = stern_brocot(n);\r\n    y_correct = yy_correct(n+1);\r\n    assert(isequal(y_obtained,y_correct));\r\nend\r\n\r\n%% \r\n\r\n","published":true,"deleted":false,"likes_count":0,"comments_count":0,"created_by":208445,"edited_by":null,"edited_at":null,"deleted_by":null,"deleted_at":null,"solvers_count":11,"test_suite_updated_at":null,"rescore_all_solutions":false,"group_id":1,"created_at":"2024-05-11T16:21:06.000Z","updated_at":"2026-03-24T12:11:40.000Z","published_at":"2024-05-11T16:21:06.000Z","restored_at":null,"restored_by":null,"spam":false,"simulink":false,"admin_reviewed":false,"description_opc":"{\"parts\":[{\"partUri\":\"/matlab/document.xml\",\"contentType\":\"application/vnd.mathworks.matlab.code.document+xml\",\"content\":\"\u003c?xml version=\\\"1.0\\\" encoding=\\\"UTF-8\\\"?\u003e\u003cw:document xmlns:w=\\\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\\\"\u003e\u003cw:body\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003cw:jc w:val=\\\"left\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eThe Stern-Brocot diatomic sequence is defined as follows:\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003cw:jc w:val=\\\"left\\\"/\u003e\u003c/w:pPr\u003e\u003cw:customXml w:element=\\\"equation\\\"\u003e\u003cw:customXmlPr\u003e\u003cw:attr w:name=\\\"displayStyle\\\" w:val=\\\"true\\\"/\u003e\u003c/w:customXmlPr\u003e\u003cw:r\u003e\u003cw:t\u003e$$\\\\begin{cases} s_0=0,\\\\\\\\   s_1=1,\\\\\\\\ s_{2n} = s_n,\\\\\\\\ s_{2n+1} = s_n+s_{n+1} \\\\end{cases}$$\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:customXml\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003cw:jc w:val=\\\"left\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eThe first elements of the sequence are 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003cw:jc w:val=\\\"left\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eWrite a function to compute \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:customXml w:element=\\\"equation\\\"\u003e\u003cw:customXmlPr\u003e\u003cw:attr w:name=\\\"displayStyle\\\" w:val=\\\"false\\\"/\u003e\u003c/w:customXmlPr\u003e\u003cw:r\u003e\u003cw:t\u003es_n\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:customXml\u003e\u003cw:r\u003e\u003cw:t\u003e for a given \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:customXml w:element=\\\"equation\\\"\u003e\u003cw:customXmlPr\u003e\u003cw:attr w:name=\\\"displayStyle\\\" w:val=\\\"false\\\"/\u003e\u003c/w:customXmlPr\u003e\u003cw:r\u003e\u003cw:t\u003en\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:customXml\u003e\u003cw:r\u003e\u003cw:t\u003e.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003cw:jc w:val=\\\"left\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eSee \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"https://oeis.org/A002487\\\"\u003e\u003cw:r\u003e\u003cw:t\u003ehttps://oeis.org/A002487\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003c/w:p\u003e\u003c/w:body\u003e\u003c/w:document\u003e\",\"relationship\":null}],\"relationships\":[{\"relationshipType\":\"http://schemas.mathworks.com/matlab/code/2013/relationships/document\",\"target\":\"/matlab/document.xml\",\"relationshipId\":\"rId1\"}]}"}],"problem_search":{"errors":[],"problems":[{"id":60266,"title":"Stern-Brocot Sequence","description":"The Stern-Brocot diatomic sequence is defined as follows:\r\n\r\nThe first elements of the sequence are 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3.\r\nWrite a function to compute  for a given .\r\nSee https://oeis.org/A002487","description_html":"\u003cdiv style = \"text-align: start; line-height: 20.44px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: Menlo, Monaco, Consolas, monospace; font-style: normal; font-size: 14px; font-weight: 400; text-decoration: none solid rgb(0, 0, 0); white-space: normal; \"\u003e\u003cdiv style=\"block-size: 214.5px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 343.5px 107.25px; transform-origin: 343.5px 107.25px; vertical-align: baseline; \"\u003e\u003cdiv style=\"block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 320.5px 10.5px; text-align: left; transform-origin: 320.5px 10.5px; white-space-collapse: preserve; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; \"\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003eThe Stern-Brocot diatomic sequence is defined as follows:\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\u003cdiv style=\"block-size: 93px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 320.5px 46.5px; text-align: left; transform-origin: 320.5px 46.5px; white-space-collapse: preserve; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; \"\u003e\u003cspan style=\"vertical-align:-41px\"\u003e\u003cimg src=\"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAOYAAAC6CAYAAAC6JjE3AAAAAXNSR0IArs4c6QAAHClJREFUeF7tnQkYdlO1x/8hQobMUyGXm2SozGNokGu4pDLPlYwhKZmiDDdjhMhYMl6ZFZVLAzdKhIuE4hoi1zxG7V/POt3t7Z32ec95zznvWet5PL7ve8/Ze+3/3v+z115r7b3fpOJkLklHS1pP0mqSbi6uaC/JEWgXAm8qqLmfkHRyIOZMku6StLykpwsq24txBFqHQBHEPFjSvobc1ZI+Kemp1iHpDXYECkRgVGL+h6S9IlKuI+nVAvXzohyBViIwCjF3k3SMoXaHma/PtRJFb7QjUDACeYm5uDl3ppb0mpHSnT0Fd44X114E8hCTd26S9H6D7SRJn20vhN5yR6B4BPIQcwNJF5kqzJaLSLqveNW8REegvQjkIeb1klYxyH4k6UPthc9b7giUg0AqMeeT9EdJ2Xufl3RkOap5qQ1HYDZJO0pa3zz1xLjvlXRUSEC5tuFtK139VGJuLen0SKslJd1WupZeQdMQwP9wiaRXJK0l6R5JOAoPkbSHpK9K2r9pjRqnvqnE/IakXSIFp5X00jgV9rpqjwCpmbdI4v/LSfplh8Y/lrSGzaYn1r41FSmYSkycPjh/EFLuZq5Ib6+2vghAth3MXIWAnfJBSddIIua9UCDon+rblOo0SyVm9rVDY9YLC1enutdcQwSmk/RIWEfOKGlXScd10XEqSU9YXjWm7Zdr2I7KVUol5n/ZzhEUv1vSuypvgStQJwRiH0Q3MzbT9SeSVrcwG7OmSwcCTszxDgnw3tjCTTNIYoCS+I+zhMyph8erTuG1XSBpIyt1Fkn/16OG4yXtZL/N6ebsP6PkxCx8bPYtEE8l+1W3lXRxIOWKks6SxCBmvd70rXI3WHrmX4PnFZP19R5o7CPpa/bbspZJNt6eqHltTszxdRCJGMyOtwZSLhVVS6zvQElzFKzKupLOL6DMLSUxEw4jD0oi1j3IMYhzKPPIflzShcMU3qZnnJjj622cIceGvOLHJM0tiVkFIRDPTLpSwaoQ2GdWHlUwvc8bopApJL1sM+UfJC3Q551tJJ1mv3uSShegnJhDjLiCHlk1ODyus7I2CY6zc6NyMW8vLaieKoshpj2NpN9ZDnUvXWJiflHS4VUqXce6nZjj6xUyX0j2n9ecIkv3Sf6f3VLXmFWnl/RCCDHs3IA16AMhM2x+S9vk/72E7J8slXMLSd8dXzc0oyYn5nj7CbPwHKuSteYKkl7sUIGcUnJJr4yObDnCHEUfkfTseFVOqu1Gy/bhaJm39XkzPo5mTfNOJ1U06Q87Mcffw2eH3NFNrVoIlx3NkmlCKAGv7awRaZk1nzRP5kHjV3noGvno8PFBSDbo/OhkBZF4gAWAsG0Q09clQiCVmP8bTsObx97ny02Gh0saAoRG7gxeSeJ3JHnjCIJ0COszMmfINWUmieXnZibiVPnLEFVW4ZXFw5p5gvE8YxV0kytCDu3adqLiokO0pXWPpBKTgHGWH8ugYiC59Edgzy5b47YKXssz7DUcP5fZn7OQCusvvJWxZBsIMH8xGQfJuL2y6MOmBnJf3yrpUyF08u0uSjLm8Eyzjv6SpMMGNaSNvzsxy+/12y397PGoKmZN/k6IgdQ0Uh2R7Wwwkz9KHmksX7GtUhwPWkR8sqyWnxmcWsQ+mRU5NbFTVg7WwE/trChm/4c6HiBFDwuiV9ZQWXrXqlwnZvnd8bytI0+IqiIrBk8rR7OwPSrL+NkvkJU1JOuvb3aotrt5ause92Opw8cIJxbm7G872oF1AGFp5wEdv2VrVMIu5N0OEz8tvwcrqCGVmBzChZsfGRRErqA5tauSdeSjtm5kpsjORto+hE1O6bIDI0tVI480JjINyxIUmhD3w9yGgFgFrCXvlzSlzfhskKbtHODGhykTlkVsBeOjhfBu0dlQtRsgvRRKJabvLknrWnZY7G1rwsWCV/XNti7H48ph2YREYslMWQh6aMdv2WzK+pT82roLTi3iley/xDvL+pOPFJbA5T2U59gRMMiciiT6t/KsYidmvYY3G4vZ8wppIXQsDFrM2XhNWi/ti9OG3TZsyu+XpFBcbTUsyYlZr05hRsVjyXEcnJUTC1vElrDwyqRfQ8EHCMdYaw96c2LWi5howwHam9lWsIyAbzEv5alRYL5+mhejEVYD50pxg9ykf4B6IubELGYwFVkK66pfWEiE1DWEU+VIGOA832eKrKxmZWElEMvl9rheWUM1U7kcdVKJ6Zk/5fRDZ6lvD0F60vUIG2DSYeLiSGn6CQeD0GM8ZtvhBj070b+nEtMzfyZ6OHjj6oKAE7MuPeF6OAIRAk5MHw6OQA0RSCXmr8MxGO+1dnC+yztq2CZXyRFoPAKpxPTMn8Z3uTegCQg4MZvQS65j6xBwYrauy73BTUDAidmEXnIdW4eAE7N1Xe4NbgICqcT0zJ8m9Krr2HgEUonpmT+N73JvQBMQcGI2oZdcx9Yh4MRsXZd7g5uAQCoxPfOnCb3qOjYegVRieuZP47vcG9AEBJyYTegl17F1CDgxW9fl3uAmIJBKTI9jNqFXXcfGI5BKTI9jNr7LvQFNQMCJ2YRech1bh4ATs3Vd7g1uAgJOzCb0kuvYOgScmK3rcm9wExBIJaZn/jShV+unI4c4c78nN5bdXD/16qdRKjE986d+fVhnjbiuHkKuZEouL+m/66xwXXRzYtalJyZLD64c5Kp3TlXfMDpN0Yk5ZD87MYcEyh9LQoArHbILgfayawUpwIk5JIxOzCGB8sdyI8BFu2e4KZuGnxMzDS9/Oh0BJ2Y6Zkol5m2SFrd6uHlq3hx1tvkV8N7YrtPjuj0uo71aEjco462cxNu8nJg5RnwqMeNc2ZclcaGqy/AIXCJpPUnbSro4kHJFSWfZJbUzh6vcnx6+qMY86cTM0VWpxPQ4Zg6Q7RViecyOtwZSLhUVs2P484GS5shfdNc3uej2/ALK3FLSBSOU48TMAV4qMT2OmQNke4Xg+rGSHpM0d3RB62zhoiZm0izWl7+GN765vs3Ko5aH6X3eCIU4MXOA58TMAVrOV1aVdJ29u4mkc6NyMG8vzVlu3V9zYuboISdmDtByvjK1pPvMYcZafWn7e7/imPX2lbRMzjrr8JoTM0cvODFzgDbCK5iF59j7rDVXkPRil/JwCrG2+7QknGzTjlBn1a86MXP0gBMzB2gjvnK2pE2tjCMkkRnTKRARwhJCIb3NiTki6E173Yk5/h6bRdKdkuaU9Io5gp7soca1lsaWh5julR1/3xZWoxOzMCh7FrSnpCM7fo3NOxw/l5VATPfKlt+3pdXgxCwN2n8UfHvwxq4u6fGoKmZN/j6F/UYYqpuMMmOW37LhakhdYy4U9m1iQeAga604Mcvv+udtHXlCVNVUkl6Q9Jqkufpk/EwCMUmg+Ka1HafWDX0gxzGGg+wlSVuPGD8tv2dLrMGJWSK4to58VNIjklaOwiPbh7DJKbaj/7g+KkwCMYnPst5FaPepPdo7jaTnJPHRQrAois6GKre3CyzdiVkgmF2KWi54V/eWdKN5V9mnyACc1fYoXjmg+qYSk8ymz0n6YEiceF/URqwHsojulXSUhYJiCPi37cJvM9o/kugPWVsnqcTkWIhlDaXOnM/WgTeGBjeVmKNCw26biyTNP2pBTX0/lZhkrixojSW97ANNbXhD9G4rMXc3x1inN7sh3Ta6mqnEfCa4/jEvkG/buS6ja+El9EKgjcRcQ9IuIdb7ieh4ktaNkBRizhOIyKVCmeBtO7F1iI2vwfTNg+a1nSl4dlmfTbqsJYntceQHd0tVnPT2/6N9KcTcTNJ3I2QwaR9oDVLjbSiHVm0ePJM7WbWn257Iq8arxthrYzxysl7rJYWYuPdxdyO/KGH/YOs7wwFwBDIEhiUmR4g8ZG5+3h1186z3gCPgCPRBYFhibhMO7T3NyrlJEvE5Nzl8aDkCJSEwDDGZLe8Ih0a9U9LrdoCUH3NfUod4sY4ACAxDzIPNS8bz+4TMlUMdOkfAESgXgUHE/Eg41uIKSVPazvtsg2+5WnnpjkDLEehHTHIcCXCTt8gR93hk2Q3h4gg4AiUj0IuYH7UzSdk5jyl7kDt7Su4JL94RiBDoRkyOvCDjhG03Gw3YP+dgOgKOQAkIdCPmdOFOQ+4oWcC2Jh3Q5pzFEjD3Ih2BgQj0MmWZNS+3s09/FU5rW0cSG35dHAFHYAwI9HP+cMkNW7uWsJ33H5b0+zHo5FU4Aq1HYFC4hGv22BDNjvv77UTwP7ceNQfAESgZgUHEpPqPSbrQ9OA+R2ZOD5uU3DFefLsRGIaYIAQhOYIRYRPr8e2GzVvvCJSLwLDEZJb8oanCeZ+LSHqiXNW8dEegvQgMS0yeuydslP4Xg4qEA8IoLo6AI1ACAsMSk6oPD4cUf8F04JzU+Wy3SQlqeZGOQLsRSCEmJ+KRO5sJNyBzkoGLI+AIFIxACjFJZn86qn9/y6MtWCUvzhFwBFKICVqcksdpecgFdsSgo+gIOAIFI5BKTJINyARC/ECugjvDi3MEMgRSiflTuxyH9zlu5D0OpSPgCBSPQCoxucdxNVPjbknvKl4lL9ERcAScmD4GHIEaIuDErGGnuEqOgBPTx4AjUEMEnJg17BRXyRFwYvoYcARqiIATs9hOeavdGbqkXWN+mSROrV9P0qnFVtWY0hyTHF3lxMwBWo9XZgkE/LUkrpTg0iUONNsqXPTLrcgkZry3uKoaU5JjkrOrnJg5gevy2tfsColjJX0u+v18+zM3JFchXw97Z3cuoGJOTXwssZy6YpLYjPE/7sQsDvOLwsy4gR2U/cmoWI5m4VT7LxdXVVJJR3d8KJJejh6eKwcx64pJXgzG9l4qMeMk9mft+oSxKVvzitht8xW7opxUxftM3znsprQba65/Geo5JjlRTSUmx4pwrCXySrj5a5qc9U7ia5CRteQUkrhDdBVzAHW2Fcx3lbS1nQjBkaDc1n3CBF5DMSwmkzgeRmpTKjGflPQ2q/Flc3SMpMCEvXySpM9Ym74VDsneoUv7WINy8S+bzjEPWXty+v2BNuNOGCQaBpNJa/PI7Ukl5s8kcXIBcq+khUfWYLIKmF7SLREunGDPNYaZLBaOY8G8w2ub3cjNrHKz/Z3N6K9OFiQahMmENbeY5qQS03eXDMZ9ZUnX26XAEG6Z6JW97J7RhzqKYdM5FzgtGkh71+Aqkp6o0iubKdoPk6TGtOVhJ+boPb2nxSrjkk63NST/xiyIowwhrsdyoFOOCM9QTh7P56AWVOGVTcFkkP6t/N2JOVq3z25rxc4N4/8u6ftmlpL5gqOsn3zHNp1nSQjvCKGJz0payojN8oGZl4O2OZ1wM0lYL3WUVExoG+El2o6FsXu4I2cLW2+/ENrJIXDxGcZceIXT8Y91bHxROjkxR0NyWUmEQRa3Ex2y0thMDnH4bYUBVUxpZyntFkzZ86JnF7J1PJlDkJyT8C81z+8hFcZFByGWB5NtLWVxXfvwPGUfJBxoHDZ+jVW6U3A+4jwDs2OMxIP0aeTvqcT0OOYbu5kv/bk2a+Lo4QsPpmfaLLCiJK4x7CeETUhMWL/joVXttjVmxwUlkUXDGvTOQNjNg4Pp7JqOuDyY4BDbO8R+tzQrgw8QFgMhJCwExh0SH23D37FUOOJm4iSVmB7HfOMQYDAR18WTmp1STzgJgu5nJOo3aFhTnmOkfKbjQU67Z4Yg+Z2sIerIZpa5a3xfaR5McJYhP5CENYCcZeY7H6NM+EgdZmTl3zq93hNDUCdmdV3JOul7kvaQ9Icuatxga0zWWOxQQXj+3fbv1WlebM2swXGIcTEy4aTMUfawpTfGecdZzWCHZ5t4cJZhVaxWFZfmxKymA8gOOjncO3qcrRk7tZgp3KrGPaTc6o0jCaGvGLxnmNlXjebF18qsx/Y4nD6sGxEIeruktQP5rupSJbnHJGSwnW4ixYlZTbfiwLi448oJNNnQnEasL3H4xAMTDy3JC2uGUMwDwcx9PJpdqmlFMbVCRtaTeFtx+iDMkpishJe4We43UVWsOTFzWY92xoOL0agGpTgxx98JB5un8eqOqucP8dAZzBH0TXPwzBZlAjGjHGWmLATGGTQJgvMGU56PUCaXSAIP1tgQMfNW8+dDbc3t4ZIIMDYCZ7G2ByURb3MZHgHyaMkd7SXkzZIFxJm9zBLx9rG1bIAy035qiNjo8FpV9yTXbeBx3THMmCdGarBLh/AR5mpm3lanZQU1p86YnpJXQSd5le1DwInZvj73FjcAASdmAzrJVWwfAqnE9Myf9o0Rb3EFCKQS0zN/Kugkr7J9CDgx29fn3uIGIODEbEAnuYrtQyCVmB7HbN8Y8RZXgEAqMT2OWUEneZXtQ8CJ2b4+9xY3AAEnZgM6yVVsHwJOzPb1ube4AQg4MRvQSa5i+xBIJaZn/rRvjHiLK0AglZie+VNBJ3mV7UPAidm+PvcWNwABJ2YDOslVbB8CqcT0zJ/2jRFvcQUIpBLTM38q6CSvsn0IODHb1+fe4gYg4MRsQCe5iu1DwInZvj73FjcAASdmAzrJVWwfAqnEvCkc27+0wcQhvQu0DzJvsSNQPgKpxPTMn/L7xGtwBP5+UU2KODFT0PJnHYGcCDgxcwLnrxWKAPd+crEQ1yScVmjJDS0slZie+dPQjq652lzM+1VJ+07QZUkjQZ5KTM/8GQluf7kHAk7MDmDqQkxuFeYGqyUlvWwXmXKLMheTctW5S3kIcN0dpiRX1bPf9iK7f3N1u4a+vJr/v+QyibmyXf47r92gxhV/U0niikMmmlpKHYjJ5aSYyG+RtHG4vPU2SVuFuyKPtNuWs2v/aglgw5VaSdKPwt2Uv7Q13tOSDpe0mV1/x52c45CyiLmnpCMkcd8o94nOLunMcGkwlwBzUzckraXUgZgAto8kblnmJuFMzrc/cGfkJMvXJe1cQAOJKT+WWM7PJa1ol+Vy7yYyTbg09167IPaExPLyPl4GMacPd2wSRchmxydNuffYx5//35lX4bLfqwMxMZ02CDclQ8T4otaPSXqf3R5cNg5Vln90xwcpry5z5SAmg/VtXS6OPS5gf6mka/Iqk/heGcRcwiwuVHl3GFv/E+l0q6RlbdmUqOp4Hq8DMfeXxA3CL0riK3afNX0OSe+UdON4oGhlLT+RxFrydvsIvmooLG/98KcxoVIGMZn5mTGnlfQtSTtEbcF3wYentlIHYkJGvmBTSCLlb5UeXzJ03TU4JrY2R8XvJZ0iCXPrrxUizADgqnLWwltWqEeeqtGb9RfyDbtePU85g95Z1yyiXs9hbvLfX+y/Xs9tGhyE3x9UWfQ7VtjH7e9YYFhndZD1LTS0TC9l6kBMdDtJ0mdMyc6vW6Y7a9DlJF0bnsdsY+05XfjxQJtxqwAcHbaT9GFJP5D00SqUGKHON0v6laTFrQwG/jkjlNfrVQZitoYdpfiNgq7/mVDAQvbRZ735rOV535PwftGPsp7n4/1pm3yYzbtKXYgJcLdIWti0XEfSFZHGi0nC5MVrm82OzLQ3299nDGvRzAwbBUy+2u83pwAd2U/AjtmSd3i2icSkfRmOtIV2LBLMvkdHATHHu2WYspkahOFOtr/gfcZML9LCwukGweI1bC8IeI4lG+OWMV0YMX8saQ2r9XfWiTn6oesrxJuuD7MfAx7F42l+L/uSP9Tx5gVhfcRXdNFA2rsKUGTW4CF9IsS3PhDWXtcllEdH5yVmlV7ZrIl4xfGOI4QXwHucUiYxacfVkj7U46M/ajtxlPFxY60+rGD18YEojJiZBxUF+KrOPawmXZ4jxkSsMpbTbQ3JvzELZrMWsc7M3R0/zyCinDweyW6qV0HMcXtl8VCSVHBVBACzPqEDLBZiylgN45QiiYk5zsB/JGoAsxpORT76R9mYKap9tSAmSmQxN0xHTNA8JiSBXsDjSxMLQV8W95RJNtArA9D7jpWRJSG8wwLlBJAhNgF0Zt7jJc1ngfN+2R5VELOoATJsOThDVusSOz3GnD9YClgMmYAhYSwwxpIh6WALW9e/YM9iZYwiRRITZxZj68IOhX5jmWVEAPBLIKyxP29tIzQHLjigcCjy50OMyP3aVgtibtOR/U8KHZk6qUIMiTAIToc7opcBA+Lw2woDCp3SUsh2C6bsedGzLPgJkDMbQ3JMDFzjeH4BmkHQS9pAzC9I2kUSOMUfvgNswB4WHBNf6gCIlD1SI/Gu8oF7yj58OOpwfI0a7yySmFcGsj1nzsG4GZCVD85aYWz9MPqBtTXhIrKecN7tJwkrBvOXcBEfptoTkxnpATMJUJbZM3O3p5CTL/C59mXD0cOXFzODdCl+w3uFt7CfEDYhMQGPXyyr2vqQtLIFbe3EGhRTbfNgrp3dcmKytYqYHql3XzQssE4IVTFIsTae6cAIx9ve5lHEmuFDxzYtZhaISo7tKFIkMXHC/Kt9RDIHIo4WxhN/J2wSSxbvZK0PDqy3ydcmi4p24jyqPTFR8GfRV4Q8y2xRndIxdPLMZrKSPI2QgQJB+WINSpViTYlbH1J2DqKDJO1kX3g6nIGUffFZE2cex38L7vPLE5RmEDOYu8kozp8EFQp5FOsCi4R1Jji+FryW84QB+9tQOiZet7U8TjkEBxdWB3KWLRP46I0qRRKTzQ/fsyUOSy0++G8305YlDaZqLDgzcWpiEbD1jImHxBbi5EQBYmssPlpnUJtf6uPcKdz5gzIbRrGk180zSyPGJXzhAH4PSZw71Ck32Fcfs4VOQngepwezQSYMyk4zhXUpG3Ux62ITm3cwd+7u0cgmETO1n5hFICsfNGaezCH3sCUNxPnNqWVnzzODsyQhVk1Me5xyqFkDOBExYRHijFgWZJ/9OVIGEjOBxLK9EZ8xEwvc6JUMUQox+QLx5cg8dzSADJJxCNlBxKRYcLNm7JSZDEhmQhxJCPoyqM6wDuinZxvWmKn9xFLjMnP64CBCICgfqrU7vLupZdfheRxabAljliTGiBCGY9lGQssgqYXzJ1OSBGHIObWZBni0MIXKFr6oZJDwxYmFWRynEetLvlLxgGGWJHlhTTNTHo+++p36OjH/uQchI+vJOc3pwxPMkjiJCGORkIDHs4mC/owHwm4srxA+/vxbtlUMP0W/GHmtiEkDcJsTE0Iw+wiY4g0rSw42DyDeslhYK81gjiDAxMHDJtgsjJPpiSkLgbNAejc98xCT2B9pXsN4ksvCpsxy6VuWDHzsMmEfI7izlsf5E6/DytSl6LIJHZFPy8xIVhBCWIhYLutL1s+Qtt+4TiUmFtyDtr7Hwnu+W6NSU/I6y8gC/Pw7jgHMRzxaRQt5tP3WHuSsYn6wBuTrHW8fwz3OwGGmxcPWLzaaSky8wswmOMBYZ+IgwiFGx06C4BTC48pShSVLJsQCWRPiLMrM2ya2l3APDkScglmaHjF2rL/7LeQCifpJCjGZvJg4+KAhJNQwbuNkj7//MCoxeZ8ZKIt7MShJkSMm1EQhKZ5BxyDMtp81sR2u8/gQYDLCkVio02pUYmbN38QUw6uJWcfWrXHt5RtfF3hNjsCYECiKmKiL2YNZgxePUEVms4+pKV6NIzA5CBRJzMlBxVviCFSMgBOz4g7w6h2Bbgg4MX1cOAI1RMCJWcNOcZUcASemjwFHoIYI/A2K2X0GHDCf3gAAAABJRU5ErkJggg==\" width=\"115\" height=\"93\" style=\"width: 115px; height: 93px;\"\u003e\u003c/span\u003e\u003c/div\u003e\u003cdiv style=\"block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 320.5px 10.5px; text-align: left; transform-origin: 320.5px 10.5px; white-space-collapse: preserve; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; \"\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003eThe first elements of the sequence are 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3.\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\u003cdiv style=\"block-size: 22.5px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 320.5px 11.25px; text-align: left; transform-origin: 320.5px 11.25px; white-space-collapse: preserve; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; \"\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003eWrite a function to compute \u003c/span\u003e\u003c/span\u003e\u003cspan style=\"vertical-align:-6px\"\u003e\u003cimg src=\"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABwAAAAoCAYAAADt5povAAAAAXNSR0IArs4c6QAAAiBJREFUWEft1kuoTXEUx/HPNVLkFUrdlNeAyKOo6y0TSfIoFEVKyOTKQBFFMaMUxUAYEAbII0OPCfJWlJIMlYwUYeL/r0X77u61nXt2d6CzR+fs//6v716/9Vvrv9v08dXWxzwtYO2KtyRtSdqwAi3TNCxZ1YYqSQdiC6biO27gEZbjdFXw7tb/BhyWAj9Df6zDK2zEEbzE9LqBh7AHx9BZCH45fq+pG3glZbISGbC2EHw1ZmBv3cD9OIBvmIz3ARiJsXhYNzBDcq364THmhXF6w/mzp8qlJ7E1nj6FbU3RkmRVwAF4jgkBWoZbzUCrgDn2XNyPl3uSgDPrBu6KXivGPYNNcWMQvvQWWs5wBO6EK4sxV6RpczW1wk/k6fOjLuCssPsUvC4EXYC7sdZRuD8a2zENOfM5IflxtGN97OvRpbnBL0aW2SBfo3bnovln42kpu3F4F2XIKixKg+F6tNTh8oAoS7obQ0K68RF4aID34U03Us5PkHuRzRjkkTgxnt2QHH6+uOdfXFpVroPYEadHHne5zpvj/6jUux/rBj6IGi6MoyvHv5Bm8KS43+WFm81wMD7jJrKT85Vj5qzOpjmcS1Qr8He7LMXtiJwdm6fT4tS7H5Lcn4p922yGJ5JDszGGR+0yc2dqkaMh6aowUY9tUWWQ8vrbJOWL0nm5JLn0Uqrftfg86TIkms2w0ResPC0aDli1oZVhlUINr///kv4CkMtWKZhQcDwAAAAASUVORK5CYII=\" width=\"14\" height=\"20\" style=\"width: 14px; height: 20px;\"\u003e\u003c/span\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003e for a given \u003c/span\u003e\u003c/span\u003e\u003cspan style=\"font-family: STIXGeneral, STIXGeneral-webfont, serif; font-style: italic; font-weight: 400; color: rgb(0, 0, 0);\"\u003en\u003c/span\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003e.\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\u003cdiv style=\"block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 320.5px 10.5px; text-align: left; transform-origin: 320.5px 10.5px; white-space-collapse: preserve; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; \"\u003e\u003cspan style=\"block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; unicode-bidi: normal; \"\u003e\u003cspan style=\"\"\u003eSee \u003c/span\u003e\u003c/span\u003e\u003ca target='_blank' href = \"https://oeis.org/A002487\"\u003e\u003cspan style=\"\"\u003e\u003cspan style=\"\"\u003ehttps://oeis.org/A002487\u003c/span\u003e\u003c/span\u003e\u003c/a\u003e\u003c/div\u003e\u003c/div\u003e\u003c/div\u003e","function_template":"function s = stern_brocot(n)\r\n\r\nend","test_suite":"all_glo = [0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, 1, 5, 4, 7, 3, 8, 5, 7, 2, 7, 5, 8, 3, 7, 4, 5, 1, 6, 5, 9, 4, 11, 7, 10, 3, 11, 8, 13, 5, 12, 7, 9, 2, 9, 7, 12, 5, 13, 8, 11, 3, 10, 7, 11, 4, 9, 5, 6, 1, 7, 6, 11, 5, 14, 9, 13, 4, 15, 11, 18, 7, 17, 10, 13, 3, 14, 11, 19, 8, 21, 13, 18, 5, 17, 12, 19, 7, 16, 9, 11, 2, 11, 9, 16, 7, 19, 12, 17, 5, 18, 13, 21, 8, 19, 11, 14, 3, 13, 10, 17, 7, 18, 11, 15, 4, 13, 9, 14, 5, 11, 6, 7, 1, 8, 7, 13, 6, 17, 11, 16, 5, 19, 14, 23, 9, 22, 13, 17, 4, 19, 15, 26, 11, 29, 18, 25, 7, 24, 17, 27, 10, 23, 13, 16, 3, 17, 14, 25, 11, 30, 19, 27, 8, 29, 21, 34, 13, 31, 18, 23, 5, 22, 17, 29, 12, 31, 19, 26, 7, 23, 16, 25, 9, 20, 11, 13, 2, 13, 11, 20, 9, 25, 16, 23, 7, 26, 19, 31, 12, 29, 17, 22, 5, 23, 18, 31, 13, 34, 21, 29, 8, 27, 19, 30, 11, 25, 14, 17, 3, 16, 13, 23, 10, 27, 17, 24, 7, 25, 18, 29, 11, 26, 15, 19, 4, 17, 13, 22, 9, 23, 14, 19, 5, 16, 11, 17, 6, 13, 7, 8, 1, 9, 8, 15, 7, 20, 13, 19, 6, 23, 17, 28, 11, 27, 16];\r\nn = randi([101,numel(all_glo)]) \r\ny_correct = all_glo(n+1)\r\n\r\n%%\r\n% n and y_correct are displayed but their definition is hidden.\r\nn\r\ny_obtained = stern_brocot(n)\r\ny_correct\r\nassert(isequal(y_obtained,y_correct));\r\n\r\n\r\n%%\r\nn = 100\r\ny_obtained = stern_brocot(n)\r\ny_correct = 7\r\nassert(isequal(y_obtained,y_correct));\r\n\r\n%%\r\nyy_correct = [0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3];\r\nfor n = 0:numel(yy_correct)-1\r\n    y_obtained = stern_brocot(n);\r\n    y_correct = yy_correct(n+1);\r\n    assert(isequal(y_obtained,y_correct));\r\nend\r\n\r\n%% \r\n\r\n","published":true,"deleted":false,"likes_count":0,"comments_count":0,"created_by":208445,"edited_by":null,"edited_at":null,"deleted_by":null,"deleted_at":null,"solvers_count":11,"test_suite_updated_at":null,"rescore_all_solutions":false,"group_id":1,"created_at":"2024-05-11T16:21:06.000Z","updated_at":"2026-03-24T12:11:40.000Z","published_at":"2024-05-11T16:21:06.000Z","restored_at":null,"restored_by":null,"spam":false,"simulink":false,"admin_reviewed":false,"description_opc":"{\"parts\":[{\"partUri\":\"/matlab/document.xml\",\"contentType\":\"application/vnd.mathworks.matlab.code.document+xml\",\"content\":\"\u003c?xml version=\\\"1.0\\\" encoding=\\\"UTF-8\\\"?\u003e\u003cw:document xmlns:w=\\\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\\\"\u003e\u003cw:body\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003cw:jc w:val=\\\"left\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eThe Stern-Brocot diatomic sequence is defined as follows:\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003cw:jc w:val=\\\"left\\\"/\u003e\u003c/w:pPr\u003e\u003cw:customXml w:element=\\\"equation\\\"\u003e\u003cw:customXmlPr\u003e\u003cw:attr w:name=\\\"displayStyle\\\" w:val=\\\"true\\\"/\u003e\u003c/w:customXmlPr\u003e\u003cw:r\u003e\u003cw:t\u003e$$\\\\begin{cases} s_0=0,\\\\\\\\   s_1=1,\\\\\\\\ s_{2n} = s_n,\\\\\\\\ s_{2n+1} = s_n+s_{n+1} \\\\end{cases}$$\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:customXml\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003cw:jc w:val=\\\"left\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eThe first elements of the sequence are 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003cw:jc w:val=\\\"left\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eWrite a function to compute \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:customXml w:element=\\\"equation\\\"\u003e\u003cw:customXmlPr\u003e\u003cw:attr w:name=\\\"displayStyle\\\" w:val=\\\"false\\\"/\u003e\u003c/w:customXmlPr\u003e\u003cw:r\u003e\u003cw:t\u003es_n\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:customXml\u003e\u003cw:r\u003e\u003cw:t\u003e for a given \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:customXml w:element=\\\"equation\\\"\u003e\u003cw:customXmlPr\u003e\u003cw:attr w:name=\\\"displayStyle\\\" w:val=\\\"false\\\"/\u003e\u003c/w:customXmlPr\u003e\u003cw:r\u003e\u003cw:t\u003en\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:customXml\u003e\u003cw:r\u003e\u003cw:t\u003e.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003cw:jc w:val=\\\"left\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eSee \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"https://oeis.org/A002487\\\"\u003e\u003cw:r\u003e\u003cw:t\u003ehttps://oeis.org/A002487\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003c/w:p\u003e\u003c/w:body\u003e\u003c/w:document\u003e\",\"relationship\":null}],\"relationships\":[{\"relationshipType\":\"http://schemas.mathworks.com/matlab/code/2013/relationships/document\",\"target\":\"/matlab/document.xml\",\"relationshipId\":\"rId1\"}]}"}],"term":"tag:\"stern\"","current_player_id":null,"fields":[{"name":"page","type":"integer","callback":null,"default":1,"directive":null,"facet":null,"facet_method":"and","operator":null,"param":null,"static":null,"prepend":true},{"name":"per_page","type":"integer","callback":null,"default":50,"directive":null,"facet":null,"facet_method":"and","operator":null,"param":null,"static":null,"prepend":true},{"name":"sort","type":"string","callback":null,"default":null,"directive":null,"facet":null,"facet_method":"and","operator":null,"param":null,"static":null,"prepend":true},{"name":"body","type":"text","callback":null,"default":"*:*","directive":null,"facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":false},{"name":"group","type":"string","callback":null,"default":null,"directive":"group","facet":true,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"difficulty_rating_bin","type":"string","callback":null,"default":null,"directive":"difficulty_rating_bin","facet":true,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"id","type":"integer","callback":null,"default":null,"directive":"id","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"tag","type":"string","callback":null,"default":null,"directive":"tag","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"product","type":"string","callback":null,"default":null,"directive":"product","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"created_at","type":"timeframe","callback":{},"default":null,"directive":"created_at","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"profile_id","type":"integer","callback":null,"default":null,"directive":"author_id","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"created_by","type":"string","callback":null,"default":null,"directive":"author","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"player_id","type":"integer","callback":null,"default":null,"directive":"solver_id","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"player","type":"string","callback":null,"default":null,"directive":"solver","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"solvers_count","type":"integer","callback":null,"default":null,"directive":"solvers_count","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"comments_count","type":"integer","callback":null,"default":null,"directive":"comments_count","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"likes_count","type":"integer","callback":null,"default":null,"directive":"likes_count","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"leader_id","type":"integer","callback":null,"default":null,"directive":"leader_id","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"leading_solution","type":"integer","callback":null,"default":null,"directive":"leading_solution","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true}],"filters":[{"name":"asset_type","type":"string","callback":null,"default":null,"directive":null,"facet":null,"facet_method":"and","operator":null,"param":null,"static":"\"cody:problem\"","prepend":true},{"name":"profile_id","type":"integer","callback":{},"default":null,"directive":null,"facet":null,"facet_method":"and","operator":null,"param":"author_id","static":null,"prepend":true}],"query":{"params":{"per_page":50,"term":"tag:\"stern\"","current_player":null,"sort":"map(difficulty_value,0,0,999) asc"},"parser":"MathWorks::Search::Solr::QueryParser","directives":{"term":{"directives":{"tag":[["tag:\"stern\"","","\"","stern","\""]]}}},"facets":{"#\u003cMathWorks::Search::Field:0x00007fdbc39876e0\u003e":null,"#\u003cMathWorks::Search::Field:0x00007fdbc3987640\u003e":null},"filters":{"#\u003cMathWorks::Search::Field:0x00007fdbc3986d80\u003e":"\"cody:problem\""},"fields":{"#\u003cMathWorks::Search::Field:0x00007fdbc3987960\u003e":1,"#\u003cMathWorks::Search::Field:0x00007fdbc39878c0\u003e":50,"#\u003cMathWorks::Search::Field:0x00007fdbc3987820\u003e":"map(difficulty_value,0,0,999) asc","#\u003cMathWorks::Search::Field:0x00007fdbc3987780\u003e":"tag:\"stern\""},"user_query":{"#\u003cMathWorks::Search::Field:0x00007fdbc3987780\u003e":"tag:\"stern\""},"queried_facets":{}},"query_backend":{"connection":{"configuration":{"index_url":"http://index-op-v2/solr/","query_url":"http://search-op-v2/solr/","direct_access_index_urls":["http://index-op-v2/solr/"],"direct_access_query_urls":["http://search-op-v2/solr/"],"timeout":10,"vhost":"search","exchange":"search.topic","heartbeat":30,"pre_index_mode":false,"host":"rabbitmq-eks","port":5672,"username":"cody-search","password":"78X075ddcV44","virtual_host":"search","indexer":"amqp","http_logging":"true","core":"cody"},"query_connection":{"uri":"http://search-op-v2/solr/cody/","proxy":null,"connection":{"parallel_manager":null,"headers":{"User-Agent":"Faraday v1.0.1"},"params":{},"options":{"params_encoder":"Faraday::FlatParamsEncoder","proxy":null,"bind":null,"timeout":null,"open_timeout":null,"read_timeout":null,"write_timeout":null,"boundary":null,"oauth":null,"context":null,"on_data":null},"ssl":{"verify":true,"ca_file":null,"ca_path":null,"verify_mode":null,"cert_store":null,"client_cert":null,"client_key":null,"certificate":null,"private_key":null,"verify_depth":null,"version":null,"min_version":null,"max_version":null},"default_parallel_manager":null,"builder":{"adapter":{"name":"Faraday::Adapter::NetHttp","args":[],"block":null},"handlers":[{"name":"Faraday::Response::RaiseError","args":[],"block":null}],"app":{"app":{"ssl_cert_store":{"verify_callback":null,"error":null,"error_string":null,"chain":null,"time":null},"app":{},"connection_options":{},"config_block":null}}},"url_prefix":"http://search-op-v2/solr/cody/","manual_proxy":false,"proxy":null},"update_format":"RSolr::JSON::Generator","update_path":"update","options":{"url":"http://search-op-v2/solr/cody"}}},"query":{"params":{"per_page":50,"term":"tag:\"stern\"","current_player":null,"sort":"map(difficulty_value,0,0,999) asc"},"parser":"MathWorks::Search::Solr::QueryParser","directives":{"term":{"directives":{"tag":[["tag:\"stern\"","","\"","stern","\""]]}}},"facets":{"#\u003cMathWorks::Search::Field:0x00007fdbc39876e0\u003e":null,"#\u003cMathWorks::Search::Field:0x00007fdbc3987640\u003e":null},"filters":{"#\u003cMathWorks::Search::Field:0x00007fdbc3986d80\u003e":"\"cody:problem\""},"fields":{"#\u003cMathWorks::Search::Field:0x00007fdbc3987960\u003e":1,"#\u003cMathWorks::Search::Field:0x00007fdbc39878c0\u003e":50,"#\u003cMathWorks::Search::Field:0x00007fdbc3987820\u003e":"map(difficulty_value,0,0,999) asc","#\u003cMathWorks::Search::Field:0x00007fdbc3987780\u003e":"tag:\"stern\""},"user_query":{"#\u003cMathWorks::Search::Field:0x00007fdbc3987780\u003e":"tag:\"stern\""},"queried_facets":{}},"options":{"fields":["id","difficulty_rating"]},"join":" "},"results":[{"id":60266,"difficulty_rating":"easy-medium"}]}}