数学中，vector（向量）表示一个量，由大小和方向构成。比如坐标中的一个带箭头的线段 -- 它1厘米长，正弦值六分之一π（30度角）。 计算机的c++、java中，vector表示一种一维的数组。比如，一个命名为"fibonacci"的vector，它用来存储斐波那契数列，会是这样的： fibon ...
分类：
其他好文 时间：
2016-07-19 23:30:58
阅读次数：
360
中间加个判断, if (n< 0) { } 第一天 : 1 第二天 : 1 第三天 : 2 第四天 : 3 第五天 : 5 第六天 : 8 第N天 : n - 1天的加 n - 2 天的 ...
分类：
其他好文 时间：
2016-07-19 15:21:07
阅读次数：
135
#include<stdio.h>int zhd(int n){ if(n==1||n==2) return 1; else return zhd(n-1)+zhd(n-2); }int main(){ int n; scanf("%d",&n); printf("%d",zhd(n)); retu ...
分类：
其他好文 时间：
2016-07-07 19:36:56
阅读次数：
110
矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： 进一步，可以得出直接推导公式： static int Fibonacci(int n) { if (n <= 1) return n; int[ ...
分类：
其他好文 时间：
2016-07-07 12:53:43
阅读次数：
223
我们先看看之前的代码。这是一个 斐波那契数列 我们知道这个代码的执行会有很多重叠的子结构。 让我们先看下图{我今天不用笔画了 LOL} {感谢ProcessOn，我也能画个能看的图了} 我们从上图看到 产生和很多重叠的子结构，重复运算了很多已经算过了，这就比较尴尬了。 这个时候我们要提下动态规划了： ...
分类：
其他好文 时间：
2016-07-06 01:52:45
阅读次数：
191
题目描述：求一个斐波那契数列（Fibonacci）的第n项。分析：不要用递归，直接用循环，因为递归的效率太低，会做很多重复的运算。longlongFibonacci_Solution2(unsignedn)
{
intresult[2]={0,1};
if(n<2)
returnresult[n];
longlongfibNMinusOne=1;
longlongfibNMinusTwo=0;..
分类：
其他好文 时间：
2016-07-05 19:15:05
阅读次数：
181
看了小甲鱼的视频，对迭代器有一些了解，在斐波那契数列上犯了个小错误，导致半天都没转过弯，特此记录 迭代迭代类似与循环每一次重复的过程就称为迭代的过程，而每一次迭代的结果将作为下一次迭代的初始值，提供迭代方法的容器，称之为迭代器序列，列表，元组，字符串可以称之为容器，每次一次从容器中拿出数据的过程称之 ...
分类：
编程语言 时间：
2016-07-03 13:08:24
阅读次数：
221
给出斐波那契数列计算函数，普通版和CPS版 命令行调用如下 嗯，再看一下阶乘的例子，毕竟两个是成双出现，呵呵 k函数的定义同上。 ...
分类：
其他好文 时间：
2016-07-02 01:50:57
阅读次数：
257
递归函数 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n，用函数 fact(n)表示，可以看出：fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = ( ...
分类：
编程语言 时间：
2016-07-02 00:20:45
阅读次数：
295
斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式： F0=0 F1=1 Fn=Fn-1+Fn-2 我们约定 Fn 表示斐波那契数列的第 n 项，你能知道斐波那契数列中的任何一项吗？ 输入包括一行，包括一个数字 ...
分类：
其他好文 时间：
2016-06-27 16:56:18
阅读次数：
456
