По­сле­до­ва­тель­но на­хо­дим:

F(4)  =  F(1) + F(2)  =  2;

F(5)  =  F(2) + F(3)  =  2;

F(6)  =  F(3) + F(4)  =  3;

F(7)  =  F(4) + F(5)  =  4;

F(8)  =  F(5) + F(6)  =  5;

F(9)  =  F(6) + F(7)  =  7;

F(10)  =  F(7) + F(8)  =  9.

Де­ся­тое число в по­сле­до­ва­тель­но­сти Па­до­ва­на равно 9.

Ответ: 9.

При­ведём дру­гое ре­ше­ние на языке Python.

По­сле­до­ва­тель­но на­хо­дим:

F(4)  =  F(1) + F(2)  =  2;

F(5)  =  F(2) + F(3)  =  2;

F(6)  =  F(3) + F(4)  =  3;

F(7)  =  F(4) + F(5)  =  4;

F(8)  =  F(5) + F(6)  =  5;

F(9)  =  F(6) + F(7)  =  7;

F(10)  =  F(7) + F(8)  =  9;

F(11)  =  F(8) + F(9)  =  12;

F(12)  =  F(9) + F(10)  =  16.

Две­на­дца­тое число в по­сле­до­ва­тель­но­сти Па­до­ва­на равно 16.

Ответ: 16.

При­ведём дру­гое ре­ше­ние на языке Python.