Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
21 Ноя '14 23:25
показан
1134 раза
обновлен
21 Ноя '14 23:56
Числа можно посчитать в цикле, то есть сначала при n=0 и далее при n=1, n=2, и так далее. При фиксированном n число k принимает значения 0, 1, 2, ... , n-1, n. Нужно только добавить условие s(n,n)=1, а сама алгоритм рекуррентного вычисления в условии уже фактически дан.