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

题目描述

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

输入描述:

一个整数n

输出描述：

一个整数，表示答案

示例1

输入

复制

输出

复制

备注:

对于的数据，
对于的数据，
对于的数据，
对于的数据，

解题思路：

n=10^{1000000},100万位的数，根本无法用long long 计算，如果把斐波那契数列都计算出来也肯定会超时

所以，常规的思路肯定不对。

可以先举几个例子试一下，就可以发现规律：n为偶数时结果为1，奇数时结果为-1。

n不可以用long long，可以用数组或者string存，判断末尾是否是偶数即可。

注意：string不可以用scanf（“%s”，s）

ac代码：

#include <iostream>
#include <cstring>
using namespace std;
int main()
{string s;cin>>s;int len=s.length();int ans=s[len-1]-'0';if(ans%2==0) puts("1");else puts("-1");return 0;
}

2018.8.29牛客OI测试赛A-斐波那契题解（找规律）相关推荐

【牛客网】星际密码(斐波那契数列)
题目链接: https://www.nowcoder.com/questionTerminal/34f17d5f2a8240bea661a23ec095a062 解题思路: 很难发现,这是斐波那契数列 ...
牛客编程巅峰赛S1第2场 - 黄金钻石 1.规律 2.bfs
链接:https://ac.nowcoder.com/acm/contest/6357/A 来源:牛客网题目描述牛牛重新定义了斐波那契数列,牛牛定义f(n) = f(n-1)+f(n+1); f( ...
计蒜客挑战难题：简单斐波那契
斐波那契数列是一种非常有意思的数列,由 00 和 11 开始,之后的斐波那契系数就由之前的两数相加.用数学公式定义斐波那契数列则可以看成如下形式: F_0=0F 0 =0 F_1=1F 1 ...
java面试题29 牛客以下关于集合类ArrayList、LinkedList、HashMap描述
java面试题29 牛客以下关于集合类ArrayList.LinkedList.HashMap描述错误的是() A HashMap实现Map接口,它允许任何类型的键和值对象,并允许将null用作键或 ...
js牛客网、赛码网输入输出
js牛客网.赛码网输入输出牛客网在线判题系统JavaScript(V8)使用输入单行输入只有一行输入或者一个 var line = read_line(); 只有一行数组 var line = ...
2021牛客OI赛前集训营-提高组（第四场） T2空间跳跃
2021牛客OI赛前集训营-提高组(第四场) 题目大意给你三个整数 n , d , l n,d,l n,d,l, n n n为正整数.负整数或0, d , l d,l d,l为正整数,你现在有一个数 ...
牛客编程巅峰赛S1第7场 - 黄金钻石A-B-C
比赛链接:牛客编程巅峰赛S1第7场 - 黄金&钻石文章目录 A.牛牛打怪兽 DFS B.牛牛的冰激凌贪心 C.数列求值矩阵快速幂 A.牛牛打怪兽 DFS 题意身为屯里第一剑士的牛牛来到 ...
牛客编程巅峰赛S1第6场 - 黄金钻石王者（总结）
牛客编程巅峰赛S1第6场 - 黄金&钻石&王者(总结) A:牛牛爱奇数题意有一个由n个元素组成的数组,牛牛想要将所有的数都变成奇数(即:将所有的偶数都变成奇数),但是他的操作是:一 ...
牛客编程巅峰赛S2第5场 - 钻石王者 C.Tree III
牛客编程巅峰赛S2第5场 - 钻石&王者 C.Tree III 题目链接题目描述给出一棵有n个节点的节点标号为1~n的有根树(根为第一个节点,并给出从第2个节点到第n个节点的父结点),请你 ...
牛客编程巅峰赛S2第5场 - 钻石王者 A.怕npy的牛牛
牛客编程巅峰赛S2第5场 - 钻石&王者 A.怕npy的牛牛题目链接题目描述牛牛非常怕他的女朋友,怕到了走火入魔的程度,以至于每当他看到一个字符串同时含有n,p,y三个字母他都害怕的不行 ...

2018.8.29牛客OI测试赛A-斐波那契题解（找规律）