牛客竞赛 -斐波那契

题目描述

设f[i]表示斐波那契数论的第i项
f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]
给定一个n
求f[n-1]*f[n+1]-f[n]^2f[n−1]∗f[n+1]−f[n]
2

输入描述:

一个整数n

输出描述:

一个整数，表示答案

备注:

对于30 %30%的数据，n \leqslant 5n⩽5
对于50 %50%的数据，n \leqslant 10^5n⩽10
5

对于80 %80%的数据，n \leqslant 10^{15}n⩽10
15

对于100 %100%的数据，2 \leqslant n \leqslant 10^{1000000}2⩽n⩽10
1000000

---

**令g(n)=f[n-1]*f[n+1]-f[n]^2**

可以推出g(n)=-g(n-1)

g(2)=1

答案只有1和-1

这tm不是数学题吗?

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1000000+10;
int n;
int main(){
    char c;
    while(c=getchar()){
        if(c=='\n')break;
        n=c-'0';
    }
    if(n%2==0)printf("1\n");
    else printf("0\n");
}

来源：https://www.cnblogs.com/naruto-mzx/p/11780783.html