牛客OI赛制测试赛1 斐波那契

题目描述

设f[i]表示斐波那契数论的第i项
f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]
给定一个n

输入描述:

一个整数n

输出描述:

一个整数,表示答案

示例1

输入

复制

4

输出

复制

1

备注:

对于的数据,
对于的数据,
对于的数据,
对于的数据,

斐波那契的公式

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main()
{
    string a;
    cin>>a;
    int s=a.size();
    if((a[s-1]-'0')%2==0)
        cout<<1<<endl;
    else
        cout<<-1<<endl;;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/wjc1761659069/article/details/82219989