T234584 楼梯问题（困难）

递推-矩阵乘法

有$n$级楼梯，每次可以上$1$级或者$2$级，求有多少种上楼梯的方法。 输出答案对$10^9 + 7$取模后的数。

一个正整数$n$。

一个正整数。

对于30%的数据，$1 ≤ n ≤ 10^7$。 对于100%的数据，$1 ≤ n ≤ 10^{18}$。