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
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