思路谁提示一下

P1255 数楼梯

Kevin626 @ 2024-01-07 19:17:28

各位大佬,这题记忆化递归可以吗? 为啥不对呢?


by xiaoshumiao @ 2024-01-07 19:18:31

@Kevin626 高精度


by xiaoshumiao @ 2024-01-07 19:19:17

如果你用了就当我没说。


by damnM3bro @ 2024-01-07 19:22:24

@Kevin626
递推
f(1)=1,f(2)=2,f(3)=3,f(4)=5......
(明显斐波那契)
即f(n)=f(n-1)+f(n-2)
别忘了打高精


by Terrible @ 2024-01-07 19:22:53

标签不是有吗?

另外非要用精度来论述的话,显然是“全精度”,“高精度”的形容不知道谁扯出来的。


by Kevin626 @ 2024-01-20 16:19:36

谢谢各位大佬


|