牛客网——小白月赛13 —— A题

链接：https://ac.nowcoder.com/acm/contest/549/A
来源：牛客网

题目描述
这是一道签到题，主要考验比赛时的手速。 接下来是一段很简单的代码，或许你提交它就可以AC。

 #include<bits/stdc++.h>
 using namespace std;
 int main() {
     long long n;
     scanf("%lld",&n);
     long long f1=1,f2=1,f3;
     for(int i=3;i<=n;i++) {
         f3=f1+f2;
         f1=f2;
         f2=f3;
     }
     printf("%lld\n",f3*f3-f1*f1-f1*f3);
     return 0;
 }

输入描述:
一行一个整数N一行一个整数N
输出描述:
一行一个整数表示结果一行一个整数表示结果

示例1
输入

3

输出

1

备注:

3≤N≤1e11，3≤N≤1e11

明显的，直接交代码是过不了的。
而这时我们应该去寻找规律。
不难发现，当n为奇数时，答案为1，反之答案为-1；

#include<bits/stdc++.h> 
using namespace std; 
int main() 
{     
    long long n;
 scanf("%lld",&n);
    if(n%2)printf("1");
    else printf("-1");
return 0;
}