斐波那契数列的通俗解法是利用递推公式进行递归求解，我们可以更优化的去解决它。方法一：通项公式斐波那契数列的递推公式是f(n)=f(n-1)+f(n-2)，特征方程为：x2=x+1,解该方程得(1+sqrt(5))/2,(1-sqrt(5))/2.所以f(n)=Ax1n+Bx2n,带入f(0)=0,f...
分类：
其他好文 时间：
2015-12-19 21:51:29
阅读次数：
196
#include<iostream>
#include<assert.h>
#include<stdlib.h>
int*fibonacci(intn)
{
constintsz=100;
staticintf[sz];//初始化为一个全0的数组
assert(n>0);
f[0]=f[1]=1;
inti;
for(i=0;i<sz;i++)//直接将i=2也可以达到目的
{
if(f[i]==0)
..
分类：
编程语言 时间：
2015-12-11 07:17:59
阅读次数：
184
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2015-12-09 23:14:25
阅读次数：
186
描述兔子具有很强的繁殖能力，一对成兔每月可以繁殖一对幼兔，但m月后，幼兔子又成长为成兔子。我们都知道，当m=1时，每月兔子的数目是一个Fibonacci数列。但当m1时，问题就复杂多了。你要做的事为：计算开始就仅有一对成兔，d月后应该有多少兔子？你可以假设该过程没有兔子死掉。输入输入有多个用例，每个...
分类：
其他好文 时间：
2015-12-08 22:02:23
阅读次数：
231
1.递归作为一种算法在程序设计语言中广泛应用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。2.递归算法一般用于解决三种问题： 1）数据的定义是按递归定义的。（ Fibonacci（斐波那契）函数）。 2)问题解决按递归算法实现。（回溯） 3）数据的结构形式是按递归定义的。（...
分类：
编程语言 时间：
2015-12-04 14:44:20
阅读次数：
210
1732 Fibonacci数列 2时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题解题目描述Description在“1250 Fibonacci数列”中，我们求出了第n个Fibonacci数列的值。但是1250中，n 2 #include 3 #include...
分类：
其他好文 时间：
2015-12-02 22:10:48
阅读次数：
235
Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence ...
分类：
其他好文 时间：
2015-12-01 12:55:30
阅读次数：
142
自己没动脑子，大部分内容转自：http://www.jb51.net/article/37286.htm斐波拉契数列，看起来好像谁都会写，不过它写的方式却有好多种，不管用不用的上，先留下来再说。1.递归公式：f[n]=f[n-1]+f[n-2]，f[1]=f[2]=1;（比较耗时，效率不高）代码： ...
分类：
其他好文 时间：
2015-11-30 22:13:54
阅读次数：
242
C++ 1 class Solution{ 2 public: 3 /** 4 * @param n: an integer 5 * @return an integer f(n) 6 */ 7 int fibonacci(int n) { 8 ...
分类：
其他好文 时间：
2015-11-26 21:03:06
阅读次数：
400
本文主要记录运用go语言，采用内存缓存进行fibonacci计算。
分类：
其他好文 时间：
2015-11-22 20:08:09
阅读次数：
103
