题意:
左下角走到右上角的方法数,每次可以走的距离为Fibonacci number
solution:
预处理出可以走的格子,然后直接dp,代码。
复杂度: O(88*W*H)
顺便学习了如何在O(1)的时间内判断一个数是否是Fibonacci number.
if is a square(有一个即可)
题意:
左下角走到右上角的方法数,每次可以走的距离为Fibonacci number
solution:
预处理出可以走的格子,然后直接dp,代码。
复杂度: O(88*W*H)
顺便学习了如何在O(1)的时间内判断一个数是否是Fibonacci number.
if is a square(有一个即可)