找规律,s和n有什么规律?你是怎么找出来的?

问题描述:

找规律,s和n有什么规律?你是怎么找出来的?
n s
1 0
2 1
3 2
4 9
5 44
6 265
..
..
..
10 1334961

2=(0+1)*2
9=(1+2)*3
44=(2+9)*4
265=(9+44)*5
Sn+2=(Sn+Sn+1)*n