//斐波那契数列 //1, 1, 2, 3, 5, 8, 13, 21, 33 function aa(n){ if(n <= 2){ return 1; } return aa(n - 1) + aa(n - 2); } alert(aa(3)); // 21
分类：
编程语言 时间：
2016-02-18 21:27:54
阅读次数：
158
Description A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2
分类：
其他好文 时间：
2016-02-18 18:01:16
阅读次数：
150
用递归的方式求斐波那契数列的第n个数。用非递归的方式求斐波那契数列的第n个数。定义：斐波那契数列指的是这样一个数列0,1,1,2,3,5,8,13,21,34,55,89,144,233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368特别指出：第0项是0，第1项是第一个1。这个数..
分类：
其他好文 时间：
2016-02-16 01:22:32
阅读次数：
586
由于是斐波那契数列，所以$x_i+x_j<=x_k,i<j<k$ 所以猜测可以贪心选择两边近的数处理。 1 #include<cstdio> 2 #include<algorithm> 3 #define ll long long 4 #define mid (l+r>>1) 5 using nam
分类：
其他好文 时间：
2016-02-15 20:04:33
阅读次数：
288
想了一下发现是斐波那契数列.....水题 #include <stdio.h> #include <algorithm> #include <string.h> #include <queue> #include <stack> #include <map> #include <vector> us
分类：
其他好文 时间：
2016-02-14 15:28:15
阅读次数：
127
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为
分类：
其他好文 时间：
2016-02-10 19:53:33
阅读次数：
636
问题描述： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 分析： 这里有两种解法，一种是用递归，一种使用循环。用递归的解法看起来很很简单，只需几行的代码就可以搞定，但是却隐藏着巨大的空间消耗和时间 消耗 。一种使用循环来做，写起来有点难看，至少没递归写起来好看，...
分类：
编程语言 时间：
2016-02-03 15:24:43
阅读次数：
116
算法一：递推 一： 概念 通过已知条件，利用特定关系逐步递推，最终得到结果为止，核心就是不断的利用现有信息推导出新的东西。 二：分类 当然递推中有两种，“顺推”和“逆推“ 顺推：从条件推出结果。 逆推：从结果推出条件。 三： 举例 <1> 顺推的例子 上过大学的应该都知道著名的“斐波那契”数列吧，说
分类：
编程语言 时间：
2016-02-01 22:15:41
阅读次数：
301
题目： Fibonacci数列定义如下： 输入n,求f(n) 分析： 在剑指offer上有个O(logn)的算法，本文只做O(n)算法的分析。这其实是一个简单的动态规划问题，问题的结果跟子问题的结果相关，关系式已经给出了，计算中需要保存子问题的结果 跳台阶问题：一个台阶一共有n阶，一次起跳可以跳一阶
分类：
编程语言 时间：
2016-01-28 19:17:58
阅读次数：
152
斐波那契的整除description已知斐波那契数列有如下递归定义，f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2)，它的前几项可以表示为1， 1，2 ，3 ，5 ，8，13，21，34…，现在的问题是想知道f(n)的值是否能被3和4整除，你知道吗？input输入数据有...
分类：
其他好文 时间：
2016-01-27 13:01:07
阅读次数：
174
