jianchi 。
1,1255是一个计数类的DP题目。
先设f(x)为当楼梯数为x时的走法数。
则f(x)可从f(x-1)和f(x-2)得到。
显然f(2)=f(1)+f(0),那么问题来了f(0)该是多少?只能是1了,否则这个式子都会不满足。
那么f(3)=f(2)+f(1).所以这个东西,转移方程还是很有道理的。
就是f(0)不是很了解,那就暂且设置它为1