菜穗子と斐波那契题解

题目描述#

菜穗子在研究斐波那契数列。

众所周知，斐波那契数列是指前两个数都是，从第三个数起，每一个数都等于它前面两个数的和，把这样的一列数组成的数列称为斐波那契数列。

现在，她想知道，对于她给出的指定的，求出：

分析#

为求该式

即求

对于其中每一项,设

代入数据得：

AC Code#

#include<iostream>
using namespace std;
int main(){
    long long n;
    cin>>n;
    cout<<!(n&1);
    return 0;
}