P1962 斐波那契数列

题面是这样的,其实斐波那契我们之前也有接触过,并不是什么太陌生的玩意,第一个想到的方法其实是用递归来做,这样的话其实是非常轻松的,but同志们你们有没有关注过这样一个鬼东西 你以为蓝题是让你切着玩的吗?????? 果不其然,递归写了一个,大红大紫啊喂 (雾 不过的确过不了就是了,直到我打开了题解,发现了一个叫矩阵快速幂的玩意   Fn表示数列的第n项 那么我们如果把Fn,Fn-1写成蒟阵的形式,可
相关文章
相关标签/搜索