← 完整题目索引

PROJECT EULER · #0662

斐波那契路径

Fibonacci Paths

仅题目 · 已解决原题 ↗

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

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

0662_fibonacciwalks.png

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

求 F(10000,10000)mod1000000007。

题解待补充

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