← 完整题目索引

PROJECT EULER · #0662

斐波那契路径

Fibonacci Paths

仅题目 · 已解决原题 ↗

爱丽丝在格子网格上行走。如果距离 AB=x2+y2 是斐波那契数 {1,2,3,5,8,13,}x0, y0,她可以从一个格点 A(a,b) 步进到另一个格点 B(a+x,b+y)

在下面的格子网格中,爱丽丝可以从蓝点走到任何红点。

0662_fibonacciwalks.png

F(W,H) 为 Alice 从 (0,0)(W,H) 可以采取的路径数。
给定 F(3,4)=278F(10,10)=215846462

F(10000,10000)mod1000000007

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。