牛客OI赛制测试赛 A：斐波那契

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37960603/article/details/82215731

题目传送门
可以得到 f[n-1]*f[n+1]-f[n]^2=f[n-3]*f[n-1]-f[n-2]^2
所以当 n 为偶数时 f[n-1]*f[n+1]-f[n]^2=f[1]*f[3]-f[2]^2=1
所以当 n 为奇数时 f[n-1]*f[n+1]-f[n]^2=f[2]*f[4]-f[3]^2=-1

代码：

#include<bits/stdc++.h>
using namespace std;

const int maxn=1000000+100;

char ch[maxn];

int main(){

    scanf("%s",ch);
    int len=strlen(ch);
    int num=0;
    for(int i=0;i<len;i++) num=num*10+ch[i]-'0',num%=2;
    if(num==0) printf("1\n");
    else printf("-1\n");
}