牛客竞赛 -斐波那契

题目描述

设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]^2

输入描述:

一个整数n

输出描述:

一个整数，表示答案

备注:

对于100 %100%的数据，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");
}