我们现在考虑递推。现在的问题是，如何从前几个数据推导出下一个数据。我们现在先推导\(f(n)\)。设\(k=3\)。到\(n\)的方法就是到能一步到\(n\)的台阶的方法总和，所以我们可以推导出：\(f(n)=f(n-1)+f(n-2)+\dots+f(n-k)/f(1)\)。即为：\(f(n)=\sum_{i=