定义一个数列：
f(0)=a,f(1)=b,f(n)=f(n−1)+f(n−2)f(0) = a, f(1) = b, f(n) = f(n - 1) + f(n - 2)f(0)=a,f(1)=b,f(n)=f(n−1)+f(n−2)
其中 a,ba, ba,b 均为正整数，n≥2n \geq 2n≥2。
问有多少种 (a,b)(a, b)(a,b)，使得 kkk 出现在这个数列里，且不是前两项。
由于答案可能很大，你只需要输出答案模 109+710^9 + 7109+7 的结果即可。
一行一个整数 kkk。
一行一个数，表示答案模 109+710^9 + 7109+7 的结果。
19260817
34166325
1000000000
773877569
1≤k≤1091 \leq k \leq 10^91≤k≤109
注册一个 云斗学院 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户
京公网安备 11011102002149号