题目描述

设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=='
')break;
		n=c-'0';
	}
	if(n%2==0)printf("1
");
	else printf("0
");
}