看了月落乌啼算钱的启发

#include <bits/stdc++.h>
using namespace std;
const int N = pow(10, 9) + 7;
int main() {
	long long a;
	scanf("%lld", &a);
	long long c = (pow(((1 + sqrt(5)) / 2), a) -  pow(((1 - sqrt(5)) / 2), a)) / sqrt(5);
    printf("%lld", c % N);
	return 0;
}