斐波那契（牛客）

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

设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]2f[n-1]*f[n+1]-f[n]^2f[n−1]∗f[n+1]−f[n]2

输入描述:

一个整数n

输出描述:

一个整数，表示答案

示例1

输入

复制

4

输出

复制

1

备注:

对于30%30 \%30%的数据，n⩽5n \leqslant 5n⩽5
对于50%50 \%50%的数据，n⩽105n \leqslant 10^5n⩽105
对于80%80 \%80%的数据，n⩽1015n \leqslant 10^{15}n⩽1015
对于100%100 \%100%的数据，2⩽n⩽1010000002 \leqslant n \leqslant 10^{1000000}2⩽n⩽101000000

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

思路分析：找到字符串的最后一个数字对2取余即可。

AC代码：

#include <bits/stdc++.h>

using namespace std;
string n;
int main()
{
    cin>>n;
    int c=n[n.length()-1]-'0';
    //cout<<c<<endl;
    if(c%2==0)
        cout<<"1"<<endl;
    else
        cout<<"-1"<<endl;
    return 0;
}