Последовательность чисел задается следующими формулами: A1 = 3; A2=5; An = 2*Fn-1+ Fn-2. Найдите наименьшее целое n, при котором Аn будет больше одного миллиона. В ответе укажите целое число без пробелов и знаков препинания, например, 17

Предыдущий
вопрос Следующий
вопрос

33

A1 = 3
A2 = 5
A3 = 2*5 + 3 = 13
A4 = 2*13 + 5 = 31
A5 = 2*31 + 13 = 75
A6 = 2*75 + 31 = 181
A7 = 2*181 + 75 = 437
A8 = 2*437 + 181 = 1055
A9 = 2*1055 + 437 = 2547
A10 = 2*2547 + 1055 = 6137
A11 = 2*6137 + 2547 = 14799
A12 = 2*14799 + 6137 = 35735
A13 = 2*35735 + 14799 = 86101
A14 = 2*86101 + 35735 = 207365
A15 = 2*207365 + 86101 = 499717
A16 = 2*499717 + 207365 = 1203401
A17 = 2*1203401 + 499717 = 2891005
A18 = 2*2891005 + 1203401 = 6964181
A19 = 2*6964181 + 2891005 = 16776177
A20 = 2*16776177 + 6964181 = 40430563
A21 = 2*40430563 + 16776177 = 97740947
A22 = 2*97740947 + 40430563 = 235011473
A23 = 2*235011473 + 97740947 = 566239495
A24 = 2*566239495 + 235011473 = 1365161771
A25 = 2*1365161771 + 566239495 = 3295242957
A26 = 2*3295242957 + 1365161771 = 7942485679
A27 = 2*7942485679 + 3295242957 = 19134723965
A28 = 2*19134723965 + 7942485679 = 46156334431
A29 = 2*46156334431 + 19134723965 = 111316834097
A30 = 2*111316834097 + 46156334431 = 268970728201
A31 = 2*268970728201 + 111316834097 = 648058917885
A32 = 2*648058917885 + 268970728201 = 1562939045349
A33 = 2*1562939045349 + 648058917885 = 3776533893677
Следовательно, An будет больше 1000000 при n=33.