#P3986

P3986 斐波那契数列

定义一个数列:f(0)=a,f(1)=b,f(n)=f(n−1)+f(n−2)其中a,b均为正整数,n≥2。问有多少种(a,b),使得k出现在这个数列里,且不是前两项。由于答案可能很大,你只需要输出答案模10^9+7的结果即可。输入格式:一行一个整数k。输出格式:一行一个数,表示答案模10^9+7的结果。输入样例#1:...
代码星球 ·2020-12-26