牛客 斐波那契题解

https://ac.nowcoder.com/acm/contest/181/Ahttps://ac.nowcoder.com/acm/contest/181/A

题目描述

设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

题解：

此题只需要模拟几遍数据后就不难发现

当n为奇数时，运算的结果为“1”；

当n为偶数时，运算的结果为“-1”；

所以此时题目就变成了判断 n 的奇偶性；

而奇偶性只需要判断最后一位的奇偶性即可

所以把 n 的最后一位提取出来判断即可

上代码 

#include "bits/stdc++.h"
using namespace std;
int main()
{
    string n;
    cin >> n;
    int sum=n[n.length()-1]-'0';
    if(sum%2==0) printf("1\n");
    else printf("-1\n");
    return 0;
}