关于斐波那契数列的一些恒等式模板牛客OI测试赛 A 斐波拉契-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

关于斐波那契数列的一些恒等式模板牛客OI测试赛 A 斐波拉契

阅读量：7049 次

发布时间：2019-06-28

本文共 839 字，大约阅读时间需要 2 分钟。

牛客A 斐波拉契

链接：

来源：牛客网

设f[i]表示斐波那契数论的第i项

f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]

给定一个n

求

输入描述:

一个整数n

输出描述:

一个整数，表示答案

示例1

输入

输出

备注:

$2 \leqslant n \leqslant 10^{1000000}$

分析：第六个恒等式

AC代码：

#include #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include 
                 
                  #define ls (r<<1)#define rs (r<<1|1)#define debug(a) cout << #a << " " << a << endlusing namespace std;typedef long long ll;const ll maxn = 1e3 + 10;const double eps = 1e-8;const ll mod = 1e9 + 7;const ll inf = 1e9;const double pi = acos(-1.0);int main() { std::ios::sync_with_stdio(false); string s; cin >> s; ll n = s[s.length()-1] - '0'; if(n&1) { cout << -1 << endl; } else { cout << 1 << endl; } return 0;}

　　

转载于:https://www.cnblogs.com/l609929321/p/9559119.html

你可能感兴趣的文章

数据流图的画法

[SAP ABAP开发技术总结]业务对象和BAPI

Win8应用开发入门篇（三） UX交互导航模式

基于Redis的开源分布式服务Codis

Linux Shell Scripting Tutorial (LSST) v2.0

[控件] CircleView

jbpm入门样例

在ubuntu下关闭笔记本触摸板

PowerPoint在线浏览的几个方案

CentOS6.5系统挂载NTFS分区的移动硬盘

很具体GC学习笔记

【三石jQuery视频教程】03.创建垂直时间表(Timeline)

HTML5系列：HTML5本地存储

android完全退出应用程序

Linux中cp和scp命令的使用方法

Big Data Security Part One: Introducing PacketPig

git入门-分支

【转】win7与ubuntu双系统，删除ubuntu后，启动错误error：no such partition grub rescue的修复--不错...

PHP-深入理解Opcode缓存

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-02-07 06:30:17 当前IP: 3.144.3.168 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我