这题不算很难。
通过找规律不难发现,设F[i]表示走i步时的方案数。
F[0]=1
F[1]=3
F[i]=F[i-1]*2+F[i-2] (i>1)
因为答案较大,所以要用高精度计算。
高中OJ3502. 【NOIP2013模拟11.4B组】方格游戏(game)
最新推荐文章于 2021-02-08 13:09:00 发布
这题不算很难。
通过找规律不难发现,设F[i]表示走i步时的方案数。
F[0]=1
F[1]=3
F[i]=F[i-1]*2+F[i-2] (i>1)
因为答案较大,所以要用高精度计算。