如题

显然不对，n=1时有1种，n=2时有2种，都不满足

不复杂，但是，仅靠排列组合是做不出来的。

愿意考虑就考虑，不愿考虑就不考虑，这不是关键。

asknanswer的解答完全正确！此题有趣的地方在于：一个看似是排列组合的问题，答案中居然出现了无理数。PS：冥王星的解答2^(n-1)，若把题设修改为1步可上1~n阶，则成为正确答案。

0.07958923735

粗略想了一下：全同粒子，则答案同本题。可分辨粒子，则递推公式为：F(n)=F(n-1)*C(n,1)+F(n-2)*C(n,2)前2项：F(0)=1F(1)=1剩下的均可用递推公式算的：F(2)=3F(3)=12...通项很难求，因为不是线性的递归数列。临睡前，大脑缺氧，可能考虑不周出错。。。

34楼是正解，楼上的计算中有重复。董仕：你把n=0代入算算不就行了，答案是1，当然满足。你可以研究一步可跨m时的情况，无非是一个更复杂的递归数列，能否求出通式那要看你的数学水平了，我对递归数列没深究过，不知道求递归数列的一般方法。直觉上，只要是线性递归，通式应该都是可求的。感兴趣就搞一搞吧，如果你有很多时间可以浪费的话。。。“是否所有非严格意义的离散数字都可以通过一定的数学方法(数论)列出其通式? ”有限个数，一定可以求出通式，而且通式有无限多种，这在数值分析里面叫插值。无限个数，我不知道，似乎没有见过这方面的定理，我认为不一定能求出通式。