Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F\(n\), где n – на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:
F\(1\) = 1
F\(2\) = 2
F\(n\) = 2 * F\(n–1\) + \(n – 2\) * F\(n–2\), при n >2
Чему равно зна­че­ние функ­ции F\(6\)?
В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.