C++题解:
由题意不难得到: f(n-1)f(n+1) - f(n)f(n) = - ( f(n-2)f(n) - f(n-1)f(n-1) ) ,所以n为奇数时,答案为-1 n为偶数时,答案为1
#include <iostream>
#include <string>
using namespace std;
int main()
{
string s;
cin >> s;
if (s[s.size() - 1] % 2 == 1) cout << "-1" << endl;
else cout << "1" << endl;
return 0;
}