題目描述

設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
");
}

總結

以上是生活随笔為你收集整理的牛客竞赛 -斐波那契的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。