蓝桥训练 - 上39级楼梯

题意：一共39级楼梯 每次可以迈一级或者两级
问你迈到39级时迈了偶数步有多少种方法。
思路：dp。自己第一眼没有注意偶数步 直接以为是递推了 显然不对 应该分奇偶
dp i j 意为 上到第i级时 迈了奇数次总共方法数（j为1或0）

//可知:
dp[i][0]=dp[i-1][1]+dp[i-2][0];
dp[i][1]=dp[i-1][0]+dp[i-2][1];
//当然要初始化i==1 2的时候

下面是AC代码：
代码找不着了。。。就上面核心代码就行了。。。