洛谷P1255 数楼梯 C++ 思路加代码

最新推荐文章于 2024-11-13 22:38:32 发布

原创

最新推荐文章于 2024-11-13 22:38:32 发布 · 864 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

题目飞雷神

蒟蒻又来发题解啦！这个题好长时间前就做过了，那时候还是一个连蒟蒻都算不上的vegetable，用的东西都比较基础，某些大佬看了会觉得特别的不堪入目，可确实是我当时"智慧的结晶"，然后今天我又做了一下，用了点牛逼的东西，让大佬看了应该会觉得用点东西，不会再被高手们攻击。所以今天的题解，用两种方法写，虽然思路一样就是可以去装一下不会让大佬们不屑。

思路:贼拉简单的高精度，加上斐波那契数列，两个都会做就会觉得非常的水~~所以说本蒟蒻止会发水题~~。所以本题的重点就是看出为什么这道题是斐波那契数列，这里有一张图。

我们可以看到啊，第i级台阶的走法数是第i-1级加上第i-2级，原理就是，这一级台阶可以从上一级台阶和上上级台阶达到，也就是上级台阶的走法加上上级台阶的走法的综合，以此类推。是不是看到这儿有点眼熟？其实就是个斐波那契，贼拉简单。不过有一点要注意，n>=5000啊！5000！这东西保守估计也得有几十位，绝对超出了常规计算可以承受的范围，所以是个高精度，还好是加法，不然我的小命就要交呆在这儿了。