信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1071:菲波那契数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 15947 通过数: 8392
【题目描述】
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数k,要求菲波那契数列中第k个数是多少。
【输入】
输入一行,包含一个正整数k。(1 ≤ k ≤ 46)
【输出】
输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小。
【输入样例】
19
【输出样例】
4181
【来源】
No
代码
#include <stdio.h>
long long feibonaqie(int n)
{//return feibonaqie(n-1)+feibonaqie(n-2);//运行超时long long int f[46];f[0]=1;f[1]=1;if(n<=2){return 1;}else{for(int i=2;i<n+1;i++){f[i]=f[i-1]+f[i-2];}}return f[n-1];
}
int main ()
{int k;scanf("%d",&k);printf("%lld",feibonaqie(k));return 0;
}
信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1071:菲波那契数相关推荐
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1072:鸡尾酒疗法
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14035 通过数: 6189 [题目描述] 鸡尾酒疗法,指"高效抗逆转录病毒治疗". 人们在鸡尾酒疗法的基础上 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1112:最大值和最小值的差
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9363 通过数: 5690 [题目描述] 输出一个整数序列中最大的数和最小的数的差. [输入] 第一行为M,表示整数个数,整数个数 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1109:开关灯
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11709 通过数: 5381 [题目描述] 假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号, 初始时全部处于开 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1108:向量点积计算
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6036 通过数: 4909 [题目描述] 在线性代数.计算几何中,向量点积是一种十分重要的运算. 给定两个n维向量a=(a1,a2 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1107:校门外的树
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11290 通过数: 6162 [题目描述] 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米. 我们可以把马路 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1106:年龄与疾病
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10304 通过数: 5830 [题目描述] 某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理, 按照 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1105:数组逆序重存放
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10572 通过数: 7206 [题目描述] 将一个数组中的值按逆序重新存放.例如,原来的顺序为8,6,5,4,1.要求改为1,4, ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1103:陶陶摘苹果
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12908 通过数: 8682 [题目描述] 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果. 苹果成熟的时候,陶陶就会 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1102:与指定数字相同的数的个数
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12650 通过数: 8457 [题目描述] 输出一个整数序列中与指定数字相同的数的个数. [输入] 输入包含三行: 第一行为N,表 ...
最新文章
- 17.电话号码的组合
- Tencent云联网灾备方案
- java控制结构_java控制结构WORD
- vim/vi的使用(Ubuntu12.04)
- 电子商城实录------项目目录的结构搭建及其说明3
- linux top命令简介
- mac vulkan_Mac OSX系统下使用OpenGL
- 工业交换机选择时需要注意什么?
- android 利用cmdline,将參数从preloader传递到kernel
- 2018年最好用的百度网盘资源搜索神器排行
- inteli211网卡linux驱动,Windows Server 2019安装Intel I211网卡驱动
- 基于微博平台的python爬虫数据采集,非常简单的小案例!
- java flv转mp3_Java调用ffmpeg转换视频格式为flv的示例详解
- shell子串截取的三种用法:
- 基于微信小程序的免费小说阅读平台小程序的设计与实现 毕业设计 毕设源码(1)小程序功能
- 新手小白也能会的从淘宝口令到下载完淘宝直播回放视频的步骤详情
- 英语教师计算机研修总结,英语教师个人研修总结范文
- c++中getline用法
- C#超市进销存系统管理源码(CS架构)
- oracle 11 wm concat,【Oracle开发】关于11.2上WMSYS.WM_CONCAT的workaround