30 БАЛОВ найдите наибольшее шестизначное число у которого каждая цифра, начиная с третий, равна сумме двух предыдущих цифр ОБЯЗАТЕЛЬНО ПОЯСНИТЬ РЕШЕГИЕ

Решение
Если первая буква была a, а вторая — b, то третья будет (a + b), четвёртая — (a + 2b), пятая — (2a + 3b), шестая — (3a + 5b). Нам надо подобрать максимальное возможное значение a, чтобы при этом шестая цифра оставалась "цифрой", т.е. чтобы выполнялось неравенство 3a + 5b < 10. Это возможно при a = 3, b = 0, т.е. искомое число будет 303369.