斐波那契，ACM,用表（vector)实现

斐波那契数定义：

F（0）=0
F（1）=1
3.F（n )=F（n-1）+F(n-2)(n>1且n是整数）
列出斐波那契数为：
0 1 1 2 3 5 8 13 21 34……
如果求第6项，则应该为8.
输入描述：
输入数据含有不多于50个的正整数n(0<=n<=46).
输出描述：
对于每个你，计算出n项斐氏数，每个结果独占一行
输入样例：
6 10
输出样例：
8
55
注意：先把0到46项的斐波那契数求出来放在一个表（或者一个数组）中，然后直接查表即可，这样就不会超时
这里是表（vector)

#include<iostream>
#include<vector>
using namespace std;
int main(int argc ,char *argv[]){vector<unsigned int >v;unsigned int n;//先建表，把0~46项斐波那契数都算出来 v.push_back(0);v.push_back(1);for(int i=2;i<=46;i++){v.push_back(v[i-1]+v[i-2]);} while(cin>>n){cout<<v[n]<<endl;}return 0;
}

斐波那契，ACM,用表（vector)实现相关推荐

超级台阶动态规划+斐波那契数列+打表（水题）
描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法. 输入输入数据首先包含一个整数n(1<=n<=100), ...
leetcode - 873. 最长的斐波那契子序列的长度（使用到哈希表）
873. 最长的斐波那契子序列的长度 -------------------------------------------- 如果序列 X_1, X_2, -, X_n 满足下列条件,就说它是斐波那 ...
Java有序表查找：折半查找、二分查找、差值查找和斐波那契查找
Java有序表查找:折半查找.二分查找.差值查找和斐波那契查找 [尊重原创,转载请注明出处]http://blog.csdn.net/guyuealian/article/details/51 ...
ACM常用数列（斐波那契数列、卡特兰数、贝尔数、斯特灵数）
斐波那契数列:任意一个数是其前两位数只和,即f(i)=f(i-1)+f(i-2),f(1)=f(2)=1 该数列也满足黄金分割比例,所以又成为黄金分割数列相关题目链接:Fibbonacci Numb ...
python基础练习题（按条件对指定序列求和，打印99乘法表、求斐波那契数列、百马百担、求水仙花数、求n以内的所有质数（素数）和）、集合的讲解、一些公关方法
1.求100(含100)以内所有偶数的和 range(start,end,step)这个序列生成器,和那个切片的语法一样,含头不含尾,step是步长,这里就不需要在对j进行判断了,对于这些简单求奇数和 ...
对长度为200的有序表进行二分查找_程序员常用的查找算法（顺序、二分、插值、分块、斐波那契）...
顺序查找基本思想属于线性查找和无序查找,从一端开始顺序扫描,直到找到与目标值value相等的元素. 这是最基本的查找方法,也是时间复杂度最高的查找算法. 在数据过多时,这种方法并不适用. 代码实现 ...
JSK-4 简单斐波那契【基础+打表+记忆化递归】
简单斐波那契斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加.用数学公式定义斐波那契数列则可以看成如下形式: F0=0 F1=1 Fn=Fn−1+Fn ...
NUC1016 斐波那契数列【打表】
斐波那契数列时间限制: 1000ms 内存限制: 65536KB 问题描述 "斐波那契数列"的发明者,是意大利数学家列昂纳多?斐波那契(生于公元1170年,籍贯大概是比萨,卒于1 ...
2017年ACM第八届山东省赛I题： Parity check（判断第n项斐波那契数列奇偶性）
I: Parity check 题目描述 Fascinated with the computer games, Gabriel even forgets to study. Now she need ...

斐波那契，ACM,用表（vector)实现

斐波那契，ACM,用表（vector)实现相关推荐

最新文章

热门文章