/*
*Problem Description
*Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:
*
*f(0) = 0
*f(1) = 1
*f(n) = f(n-1) + f(n-2)
*
*Your program should be able to handle values of n in the range 0 to 50.
*
*
*Input
*Each test case consists of one integer n in a single line where 0≤n≤50. The input is terminated by -1.
*
*
*Output
*Print out the answer in a single line for each test case.
*
*
*Sample Input
*3
*4
*5
*-1
*
*
*Sample Output
*2
*3
*5
*
*Hint
*Note:
*
*you can use 64bit integer: __int64
*
*
*Author
*Lily
*
*
*Source
*浙江工业大学网络选拔赛
*
*
*Recommend
*linle
*
*/
#include<iostream>
using namespace std;
_int64 fb_num[51] = { 0,1 };
void init() {
for (int i = 2; i < 51; ++i) {
fb_num[i] = fb_num[i - 1] + fb_num[i - 2];
}
}
int main() {
int x;
init();
while (cin >> x) {
if (x == -1) break;
cout << fb_num[x] << endl;
}
system("pause");
return 0;
}
相关推荐
编写一个字符串类,实现将字符串中的相邻重复字符去掉功能,并输出最终的结果。
#include&lt;iostream&gt; #include&lt;string&gt; using namespace std; int main() { string s; cin &gt;&gt; s; for (int i = 1; i &lt; s.size(); i++) { if (s.at(i) == s.at(i - 1)) { s.erase(i
浅谈递归算法与迭代算法——从Fibbonacci数列说起
意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci)在著作《算盘书》(Liber Abaci)中提到了一个兔子繁殖问题,其题意大致如下:一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子? 我们拿一对刚出生的小兔来分析:第一个月初小兔子没有繁殖能力,所以是一对;第二个月初始小兔依然没有繁殖能力,还是一...
单链表实现法雷序列
法雷序列节点的定义 struct FareyListNode { int numerator; // 分子 int denominator; // 分母 FareyListNode *next; FareyListNode(int numerator, int denominator) { this->numerator = numerator; this->de...
Fibonacci数列五种解法
Fibonacci数列五种解法 递归 递推 递归+记忆数组 递推+记忆数组 矩阵快速幂
TopK算法
需要先在 "testData.txt" 文件里面输入M和N 比如2000 10 通过最小堆实现TopK 最小堆通过数组模拟二叉树来实现 #pragma warning(disable:4996) #pragma once #include <fstream> #include <ctime> const char* FILEIN = "testData.txt...
c++ AVL树 插入 删除
AVL树的插入很简单,根据BST树的特性插入之后在回溯的过程中调整即可 AVL树的删除也不是很难,一共有三种情况 第一种是左子树为空(右子树为不为空无所谓) 第二种是右子树为空(此时左子树不为空) 这两种直接用另一半子树覆盖当前节点然后删除再回溯调整树即可 第三种是左右子数都不为空 这个情况首先找到要删除的节点,然后找到比该节点大的节点中最小的一个节点(右子树中最左边的节点),或者比该...
HDUJ 2070 Fibbonacci Number
Fibbonacci Number Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13234 Accepted Submission(s): 6628 Problem Description Your object
c++ 随机生成数独(不保证唯一解)
给出一个最简单的生成数独初盘的程序,不保证有唯一解,终盘的正确性通过填充的过程来确定,可以用舞蹈链算法求解该数独得到其中一个解 随机生成的方法就算交换行和列然后随机挖洞 这里有一点要注意的就是交换的行和列必须处于同一宫中,要不然交换之后保证不了正确性 然后就是随机挖洞,可以直接随机一个坐标,或者用洗牌算法(类似于扫雷初盘的生成) vector<vector<int> &...
通过 Fibbonacci 理解 CPS;通过 CPS 理解 Fibbonacci
见《函数式编程的魅力:CPS》文中图一、图二代码。通过 Fibbonacci 理解 CPS: CPS 的基本形式是这样的,对于 FuncCps ( elem cont ) 方法,在 FuncCps 内部实现 cont ( f ( elem ) ),更确切地说,是在 FuncCps 内部实现 SomeFunc ( cont ( f ( elem ) ) ),
Hexo博客使用PDF.js
clone了一个pdf.js 然后兴高采烈地到文章里使用{% pdf %}标签 结果浏览器弹出了个下载框(使用GitHub的raw) 不知道是不是因为使用GitHub的原因导致这个问题 后来我测试的时候报了个错 优快云上的解决方法 到时候我再试试把资源放回lib/里面看看行不行 目录1.clone1.1.官方方法1.2.NexT主题方法1.3.补充2.修改文件2.1.修改viewer.htm...
Solidworks钣金设计:折弯系数、K因子与折弯扣除的实战应用解析
本文深入解析Solidworks钣金设计中折弯系数、K因子与折弯扣除的核心概念与实战应用。通过厘清三者间的逻辑关系与换算方法,并结合材料特性、工艺参数及车间实测,指导工程师精准确定展开长度,确保设计图纸与加工实物的一致性,有效提升钣金件设计精度与生产效率。
杭电ACM 2070:Fibbonacci Number
原创作品 转载请注明出http://blog.youkuaiyun.com/always2015/article/details/46878551 这道题是斐波那契数列,还是简单的数学题,但是该题当我们是用递归进行写代码时候,就会出现超时的错误,所以在这里我们是不能使用递归的,再回头看题目,这里要求n的大小为小于等于50,所以我们直接可以使用一个数组a大小为51就可以先把斐波那契数列计算存储起来,这样就会
sysrepo 开发者指南(一个基于libyang与支持rpc的数据库)
sysrepo 开发者指南(一个基于libyang与支持rpc的数据库) 日志记录 默认情况下,所有 Sysrepo 日志记录都处于关闭状态。如果启用,日志消息有 3 种输出。它们可以写入stderr、由 处理syslog或简单地传递给回调。 请务必注意,启用 Sysrepo 日志记录也会修改libyang日志记录设置。错误消息被视为标准 Sysrepo 错误,其他严重性较低的消息完全隐藏。要更改此行为,只需在启用 Sysrepo 日志记录后调整libyang日志记录设置。 此外,几乎每个 Sysrepo
HDU-2070Fibbonacci Number
Fibbonacci Number Problem Description Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such: f(0) = 0 f(1)
python调用hypermesh调用tcl_TclTk如何调用HyperMesh运行tcl脚本文件
#Tcl/Tk编写界面部分set t [toplevel .tp]focus $tgrab $tset Filename "E:/CAE_Tech/process_files/88/Example.tcl"set Font "Times 12 bold"wm title $t "Call HyperMesh"wm attribute $t -topmost 1wm withdraw $tset t...
大学计算 - NumPy库的矩阵运算 实训答案
本文介绍了三个NumPy矩阵操作的实验练习。第一关练习ndarray类型操作,包括矩阵构造、元素平方和计算、矩阵乘积运算和逆矩阵行列式计算;第二关针对matrix类型,涉及绝对值最大值获取、特定矩阵乘积运算和转置矩阵特征值计算;第三关实现Moore-Penrose伪逆矩阵计算,并与NumPy内置pinv函数结果比较误差。实验涵盖了NumPy核心矩阵操作,展示了从基础运算到高级矩阵分解的应用,帮助掌握科学计算中的矩阵处理技巧。
Fibonacci数列
链接 来源:牛客网 [编程题]Fibonacci数列 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonac...
【kubernetes】kubernetes kubeadm init 错误了 怎么回退?
因为虚拟机设置问题首先报错:然后我根据文章修改了核数。重启后,查看VIP运行所在机器,发现机器没有变化然后重新执行初始化后面报错了根据提供的信息,问题主要集中在 kubelet 未能成功启动控制平面组件,导致初始化过程超时。以下是可能的原因及相应的排查步骤:原因 1:kubelet 未运行或运行状态异常正如错误提示所指出,kubelet 可能未运行或处于不健康状态。请按照提示执行以下命令检查 kubelet 的状态和服务日志:根据输出结果,判断 kubelet 是否正常运行。后续一大堆错误。
POJ - 3070 - Fibonacci (矩阵快速幂 + 斐波那契数列)
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10096 Accepted: 7208 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn
京东豆自动领取脚本配置教程
腾讯云/阿里云服务器(Docker环境):全自动跑脚本领京豆(无需本地代理,使用加速源)
android 蓝牙通讯demo
android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。
matlab 求 fibbonacci 数列的三种方法
1.递归。 在n比较大(〉30)的情况下,计算会很慢。因为它有大量的兀余计算,不赘述。 function x = fibbo3(n) if n < 3 x = 1; else x = fibbo3(n-1) + fibbo3(n-2); end; 2.辗转相加法。 function [ x ] = fibbo( n ) if n < 1 error(
pscad IEEE标准系统搭建说明
pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。
Fibbonacci Number
Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) Your
文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况
主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。
Statistics and Machine Learning Toolbox
Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具
HDU 2070 Fibbonacci Number
Fibbonacci Number Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13400 Accepted Submission(s): 6677 Problem Description Your
斐波那契(Fibonacci)
递归实现 #include int fib(int n) { if(n==1||n==2) return 1; else return fib(n-1)+fib(n-2); } int main() { int m; scanf("%d",&m); while(m--) { int n; s
递归求组合数
#include&lt;iostream&gt; using namespace std; // 组合数公式 C(n,k) = C(n - 1,k) + C(n - 1, k - 1); int zuhe(int n,int k) { if (n == k || k == 0) return 1; else return zuhe(n - 1, k) + zuhe(n - 1, k - 1);...
1817



被折叠的 条评论
为什么被折叠?



