Problem 55990. Next Tribonacci Number

Created by Ben Placek

Solve Later

{"parts":[{"partUri":"/matlab/document.xml","contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>The \"Tribonacci\" sequence is an extension of the idea of the Fibonacci sequence:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"true\"/></w:customXmlPr><w:r><w:t>T_0 = 0, T_1 = 1, T_2 = 1, \\dots, T_{n+1} = T_n + T_{n-1} + T_{n-2}</w:t></w:r></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>That is, each new term is the sum of the three previous terms.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>The first 10 Tribonacci numbers are: 0, 1, 1, 2, 4, 7, 13, 24, 44, 81.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Given a value N, find the smallest Tribonacci number greater than N. You can assume N is a positive integer.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>For example, if N = 42, your function should return 44. If N = 17, your function should return 24.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t></w:t></w:r></w:p></w:body></w:document>","relationship":null}],"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","target":"/matlab/document.xml","relationshipId":"rId1"}]}

<div style = "text-align: start; line-height: 20px; 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: normal; text-decoration: none; white-space: normal; "><div style="block-size: 201px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; vertical-align: baseline; "><div 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; text-align: left; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span 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; "><span style="">The "Tribonacci" sequence is an extension of the idea of the Fibonacci sequence:</span></span></div><div 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; text-align: left; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="vertical-align:-6px"><img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAmkAAAAoCAYAAACl6m0yAAAAAXNSR0IArs4c6QAAAERlWElmTU0AKgAAAAgAAYdpAAQAAAABAAAAGgAAAAAAA6ABAAMAAAABAAEAAKACAAQAAAABAAACaaADAAQAAAABAAAAKAAAAACl0qOYAAARJklEQVR4Ae1dC9QWRRlGBfECaJiIYvhrgpRGaqam4AVFKMDSvCV6sBQpQ4+llRdUsHM6nrxFaedgqVSYdyVFExH9My+YtzS8W79a3hLL+yUUex7Yl2/+cWevs/t9++37nvMwM++8O/POs+/Ozs7u99Ojh4oyoAwoA8qAMqAMKAPKgDKgDCgDyoAyoAwoA8qAMqAMKAPKgDKgDCgDyoAyoAwoA8qAMqAMKAPKgDKgDCgDyoAyoAwoA8qAMqAMKAPKgDKgDCgDyoAyoAwoA8qAMqAMKAPKQHkMrFZeV5XsaUN4/U1gIrAXQL6eB5YCKsUx0IGmTwXuB94BVIpjYFU0zfjeHniguG60ZWVAGVAGlIG0DKziOGB36K911CVRcxEzBHgtiXGL2hwNv84CegG3A6sDXwLeB44Efgv4EOW6weKnkJ0GcGFM3hlDTwM+ZT4a2yFHg+fhWPpYdeHi7ADgNGAYcAlwCKDSYEBjpcFFUbk6zn8aV8VEU1vGUk8HV2OgXyeo+zfSW4EXgLeBUwCRu5CZC3QAPObTAKULqPIC7XD4P5MDgYwGFi7P9egxDuk84GJgGTAHyCt155r8DQJOBCYDXAwXJX3R8CiAcf8hcC/A3bo3gZHAzoDIDGRoMwJg3ZoA5akVSWX/XQWe7wtMB7YCVMIZ0FgJ58W3tm7zn8aV7whqtFerWOJrD+6G8abJSV1kI2Q+MmA/eXOHifUXAFWVPeE4b84cx6yQQVwY1H2AdJuQ+rSqOnMtXF2NzI+BQwHGncTY5sj7lL3RGNu+B9jQapgxK/0+bdX1Q/nxoJ7XQJXlK3CeD1a8dq8DZMxzkFdpMKCx0uCiyFzd5j+Nq+KiqTaxtD445C7Rd0K4nASdTOq0GWDZ9EKZN9n9LX2VitwpkzEOCXF8qFHPBVseqTvXYdwthlL4971I+wXa/gewVkjHXUa/54fUc2ftkRB9lVX7wXnhWhdp3c+kxkp3PoooVWH+46KKn7tc74kAjasGkfykitxyZz+vVCGW8o5x5fH7I/cowI/kbeFELpM6XxOFyftQrhdWUQEdd1e4Q8YxvhDh70uBzTtI+0fYxVXVmWsXN4tQITHme5H2CNo+OKRj9iN9Mp0QYjMNOnkFHlJdSdVYeC3j1kVa91OosdKdjyJKVZj/pgTXyBJPBGhcNYh8MeB2akOVOVeFWMo8OPtA7jJsYCtR5mvPlwGZ1H/isOF74arK8XBcxndZxCCuMOy+G2EXV1Vnrl3cFLlI2xSdmq/vxYejkJHzzoeMPlJhpFsg32GU2yGrizT3WdRYcXPjq6YK85/vRZrGVSN6fC7SqhBLjZGnyPUMseXuEGHLcCgGGMqbjLxkeaObL4UKphyjyGOSCUn5NMSVO2XYiiTTv3XmOhNhOQ/qchw/2tDfifxbRlmyT0hG01owoLFS/Gmu4/yncVVMXLVtLPFn+EllL8PwTeTvNsrtkh1kDCTq16mvG3aDjbyvbB249sVV3nb4oMJffIpU+SFDxqBpMQxorBTDq91q3eY/jSs7AvyVKx9LYTtpLnrM3YaFMOIPBIqWa9DBrh46OQBt0Oc4MX+5F7VIM+uKWKTVgeu4c1FW/fboqJ/RWdgOsVHtJcu/03ajh5b4Xag5CXloUpuIYKAZsRLhjteqsufaKOebMf9F+VN0XTvHVdHcxbVf+VhKukhbA0yMNNgo40bG7voCeT7MF5d7SSYmHWjUm7tlhnp5ljuJIgMk4ymtC9ee6MrdjLnI4TcSD+VuMb4BXnc+4tpcXMb3qhZ5GWhGrOT1OenxZc+1Lr+aNf+5/ClD385xVQZ/rj7aIpaSLtK4QOOARcp6JXQGOrxSOs2RcschibwLo3UDw7APzKUNk7ewX8GKXZa0Llxn4aaIY8wnrZuL6CCkTX7TyA+S88pzeRvQ41Mx0IxYSeVgDuOy51qXq82a/1z+lKFv57gqgz9XH7WKpZ+ChY8CPO5ipA30DxrjPCxiPKwTPnzvvNSFaxe9iwxuN3cZedLzf9Uw/3juQZ7arUozY+GoxPGcqjjdJD/rHitl0V72/MdPD16NwNuo4zXCvwsaZXc96rNIO8cVX6FHcUZOyS05jrIbgfosUnYsZfEx9hhzRyjK2NyOTbqLNhwNfhXYEeBC5grgr0ArC//EiIjsqEnZTM06viLzKVm4lv4/g8wJwLHAf0WpqZOB3VEj1wAnjAVOy0bFUGQnA1sCLwCdwCUAJxuV9mUgS6yUzUY7XP955r8sfPP6T/LpAd+sRNll/fSgneOqbwxncr7WQoZwSS9XRYy+7FiKcWdlNX+w+S1gF4AxdR/Ae8hTwMdEblAfqzAUGyDPBZfITZKJSL+Muj8AMwEuGPi3xPhr0AnALUCryr8Mx8yFmKFenjXreKP2JVm4Zt9DgNOAbwAMgB8BKvEMjDZMeKHwaS5KxqDyWmBNw4j/z+so4AiACz2V9mQgbayUyUK7XP9Z5788XD+IgycDnDfDhPes8cD7wDFhBoEu68N6O8fVdHAT9bnSrIC7q5BGPSA/EdilSZoRS0n84+dRfwTM8z4O5akA32zwPpRaJuII7hIQ7wFRK15U9xgMvAPcD0jg07EHAP79qainEVR3k2tQ4o0zL/bo1qq78HVUyVh5M3YJ/RK7Q11GGfRpuZYuvo0MFwrknX4NBNJK2Vy7/CvzdSefXOQ8nu5yKNBzYcZF/JnAUGBb4GeAHM/vH5LKDjDMG9M8Pu83dPq6M+kZW/GUK+c6LlaSt+q23AxVg9zV3Wra5frPOv91I8NzYQra43lf4rldaS7NHCTHlJX6iKsoX7mwJbdcoPiWVowljvEY4HHgawB/dDgJWAyQh4VAJpmNo9gAkeSmcGpgeyJSU05CgW0cZypj8guCY6T/rClvRkmEN2IuJNkPL0pucdtCHW+QtOG79D6AL5mNhmSMSbi2+5ULPssirWyubd+lvMjgYHNRFpB2GP2Q851i+hiP+stDbC6DjsefFlLnUu0cHCPnOmtKrvIIrwvpe06ehtr82A6DJ/IVFys+6ODnChembKjq1/9sjFfiMcv8l5KuROZFLtI6jPGWFVeJBm0Z5Ykrq6luxSIXabPRU6vFEgf/F2ArZgwZhjx95SZYb0O/PNvTVoSUzW2520LqbdVBgeIOq0LKE6E/26pzFc9ARdR2qes4W3+/rXCU34X+BuAAYD1gOGD/MGBr6GQ3cC7y5l+n74XyGGANgFuaXMSlkbRcp2k7zrZsrl3+hC2MXbabomI34AHAPk9QRYr5vQJ3IO+JtF6xS3lKiM290B0IvBlS51I9ggpO/nnluZwNpOE6T2xvBz851yyK8feLqOeuexK7VWEXd87M7sqMFbNfcswx8f8EpnAS5quzVpNWuP7zzH9V4dk872nnIPNY5nlNLg2UvB4YZ1IO1LVNWjGWGKMXAdw5M4U7a1xHcI5Iff52wUGyGmW6JxAnXA3SdjPLkGXqX7f0rVYcAodkp2xeiHNcfHEcrwH2ivi6oI71XBj2A5JKFq7ttp+Cgn0PtCsqVH4GvnIMhM0vVCvlC8gtA2jH4J4EpJFbYSz9yANEmuPF9oKgHS7eqyaHwWHh4KoY57PG9klGH0dF9MEFsPgStYCdbtgdEdGeWVV2rHwSnZ8LdAKcJ8YCWwJcfDJmLwXipOydtDh/iq7PMv/54DluXIxFxuWSOMMM9VnmoP3RD+OHN/a7AC7MTgUYZ28A2wG+paj7yotwlNxO9exwq8aSa5gbBTzMdRm49DzZ/GBPJk6mPwS4encJLxqxl90mseXOlNStI8oWTXeFX3zapb8/AHoHOCHQcSG6G2AKn2T+B8gYmXJHLolk4Tqs3aIuprC+fOs42RwLmPxxx9UVb9Ms20dRTiJ9YDQDMPvpQnnjJAeH2DwG3cMAn5KqJHxo4u6j8PAK8ls4BpAnth80+uh0tE+16QtvXi5ZjArxeYHLyNKXHSuM2R0AzhPcYd0WYJzQj6VAkht+nRZpWec/HzzjdETKFNQy3pKcs8iGjMo8cxDnqVkAfTo5yF+FdF6gm4rUtxR1XylikdbKseQ6LweigudzP5eBrR8GBScImQjtlK+GZgNhwgASe/sHBmsbdVw5trrsAwefBTge8iGcULc3ECZXQinjZzo9zMjQ5eHaaGZltqiLaWUHBWXOQLtvASZ3kufO6+KQfneEjjdAsfsQeS4mouTXqPwAkGPs9HnUbRPVgFU3CmX6wPNYFRkER/8JLAPs8VPXBfDGZEva2Jbjz0JG+uFDnkvOQYXYHecygn6mYfe9CDuzqhmxMjjwcwHShwAugPsCjNM/A3FSh0Waj/kvL89x58H3Is3HHHQRnOa1cgHABRvlTIC6PVjwLEXdV3wu0qoQS67T0okKxkUp0hu9yEQ70OqRZamjXRWET2o7A5MCjEDaE4iSoaicCHCsB0cZFlBX1MVUgKtemlwXrXwWWAQ86aXF5I18Aqbk+5Dkh1TeMktsc+E8EhgeM3rupCa12wW2n4tpz64uO1b4KpZzwAfAvoEzYwLd6UGZySbAGwAX+yZ47FJLx/p7AZfU7fonD0l5dnEWp58MA56LJXGGJdbzIYs+/QmQe+ndyL8H8MdvIuOQMWMqLr+GHGilRcUVH4o5jiJ2/6whJCqmiaU70GIcn1JvXu+2I0dD8TfAPG/dbHp2K+Uv8BXhf4D+ACfFlwARlil8QqRdFYST5J0BkvrLxcL3AV7U85IepHaZGHgNR60DbAPMyNRCtoNWx2FXA5cCc7I1UcmjssT2Mow0yc5R0h0m2t2egb2yY2WvwMcFSK8J8qODdH6QMuFcyDiy5TAouGt/m1XBG7RKg4GkPDeOSJe7BOb8oQ8X260gfCjdOHBkClLGD++t/NENY+VdQIT3399LISbldcr7XZkyCp2tB3SV2WlEX2li6Ra0w7hIIvc5jMZCz7XCboB53lAsVi5H81wd2+9XWaZeJixk205WxYjOBd4G9m7C6Ip64mnCUBJ1yd0U3rRuBpxPIolaSm60Gkz56u/nIYe4nkRDTCunanZs5yWszFghV68CvIFuYjj+MPJcLCZ5OK7D606DmkxZHzxn6riJBx2LvnkfnWX4sG+gO97Q+czW4b5SdizthBPUBWxhnahS7iGyGDvP6vx8lBlcDKh2lSMxsGeArZs0wDpcTCa13C4/G+DCqQxZBZ1cDPwGYN4UnvtppqLN8s2O7bx0lhkr28NZznXmA+kGhm4A8uOBKNFFWhQ7K+p88BzfS2tZ3Ah3GFvDDbd+aegORt73jb4O95UyY4nrg2cAvgEyhW+F+DlD4RsOfEqcD/B9bAdA2Qx4C1gI9ALaVfphYP2bNLj10S+35HkBM+DqIB0lD3Im+iO/dwCdBh5FntwPBtpVmhnbPjjt8NFIwja4WGec8IYpsg8y1HGnvRP4PBAlaRdpdbz+ffAcdQ5ara43HOJbmictxx5Cma/LDgd+Z9XlLdYlrsqKJe6cvRygE6mA95TXgV8BpQhXhNcDfwcuBLqAGwBO9Cr+GTgZTT4H8CZAPAGcA6j4Y2AKmhJ+w9Ib/XWlLVWcAT6MLgXWNcaxK/KMm1eACYbelU2zSKvr9e+DZxf/ragfCacYQ2dZzt2KMr8pmwv43IWpU1yVEUt8pfosEHb/EF3pGyx94NAIoC+gogwoA8pAnRnowOCTfI9GjvhkfQozKqkZ6MARSXlO3XgLHrA2fNqwBf1qB5c6MIg6xVI7nDMdgzKgDCgDyoAyoAwoA8qAMqAMKAPKgDKgDCgDyoAyoAwoA8qAMqAMKAPKgDKgDCgDyoAyoAwoA8qAMqAMKAPKgDKgDCgDyoAyoAwoA8qAMqAMKAPKgDKgDCgDyoAyoAwoAzkY+D9x0vJG5UKEAAAAAABJRU5ErkJggg==" width="308.5" height="20" style="width: 308.5px; height: 20px;"></span></div><div 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; text-align: left; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span 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; "><span style="">That is, each new term is the sum of the three previous terms.</span></span></div><div 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; text-align: left; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span 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; "><span style="">The first 10 Tribonacci numbers are: 0, 1, 1, 2, 4, 7, 13, 24, 44, 81.</span></span></div><div 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; text-align: left; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span 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; "><span style="">Given a value N, find the smallest Tribonacci number greater than N. You can assume N is a positive integer.</span></span></div><div 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; text-align: left; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span 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; "><span style="">For example, if N = 42, your function should return 44. If N = 17, your function should return 24.</span></span></div><div 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; text-align: left; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span 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; "><span style=""></span></span></div></div></div>

Solve

Solution Stats

103 Solutions
55 Solvers

Last Solution submitted on Mar 31, 2023

Last 200 Solutions

Problem Comments

Solution Comments

Solution 10378510

1 Comment

1 Comment

合龙 on 5 Mar 2023 at 8:19

great solution

Problem Recent Solvers55

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 55990. Next Tribonacci Number

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers55

Suggested Problems

More from this Author12

Problem Tags

Community Treasure Hunt

Problem 55990. Next Tribonacci Number

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers55

Suggested Problems

More from this Author12

Problem Tags

Community Treasure Hunt

Players