牛客竞赛 -斐波那契
题目描述
设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");
}
不以物喜,不以己悲