0

очевидно что звездочекf(1) = 1f(2) = 1f(3) = 1 + f(2) + f(1)f(n) = 1 + f(n-1) + f(n-2)Посчитаем на хаскеле f(n) при n=[1,2..20]--Код haskellf(1) = 1f(2) = 1f(n) = 1 + f(n-1) + f(n-2)main = print(show [(n, f(n)) | n <- [1,2..20]])Вывод (1,1),(2,1),(3,3),(4,5),(5,9),(6,15),(7,25),(8,41),(9,67),(10,109),(11,177),(12,287),(13,465),(14,753),(15,1219),(16,1973),(17,3193),(18,5167),(19,8361),(20,13529)значит при f(18) = 5167  - т0 что надоОтвет 18