题目:
猴子摘香蕉一次可以摘1个或2个，总共50个，有多少种摘法？
分析:
得到如下规律
实际上是一个斐波那契数列
以下为我使用的4种解法,分别是递归、迭代、64位整型数、 数组(类似于大数相加)。
代码1: 递归
//其中加入了计时器
#include
#includ...
分类：
其他好文 时间：
2015-05-28 14:11:04
阅读次数：
120
Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input输入包含多组测试数据；每组数据占一行，包含3个整数a,...
分类：
其他好文 时间：
2015-05-28 08:11:59
阅读次数：
144
[小论文发布] 矩阵乘法及其对于编程求斐波那契数列的某一项的应用
分类：
其他好文 时间：
2015-05-27 15:16:00
阅读次数：
113
跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析同样为斐波那契数列边形这样的题肯定有公式设n级台阶，总跳法 jumpsn jumps1 12 23 34 ...
分类：
其他好文 时间：
2015-05-26 20:34:18
阅读次数：
130
变态跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析一下明天是个斐波那契数列，我们一步一步退出其通项公式。设台阶数为n， 总跳法为jumpsn jumps1 12 ...
分类：
其他好文 时间：
2015-05-26 18:22:52
阅读次数：
162
一、背景斐波那契数的定义：
f0=0 f_0 = 0
f1=1 f_1 = 1
fi=fi?1+fi?2(i>1) f_i = f_{i-1}+f_{i-2} (i > 1) 二、分析我引用两张表，大家一看便懂。1.递归(factorial 6)
(* 6 (factorial 5))
(* 6 (* 5 (factorial 4)))
(* 6 (* 5 (* 4 (factorial...
分类：
编程语言 时间：
2015-05-25 22:23:27
阅读次数：
271
利用Python计算第一个达到一百万位数的斐波那契数列各位数之和 结果为4501552
以下是我用到的代码，不是中间需要一些人工操作来加快收敛性，有兴趣读者可以写代码加快收敛
首先执行这个，可以大致确定一百万个数所在斐波那契序列的位置
i=1
j=1
k=i+j
count=3
while count<4850000:
i=j
j=k
k=i+j
co...
分类：
编程语言 时间：
2015-05-22 22:39:00
阅读次数：
243
题目655
题目信息
运行结果
本题排行
讨论区
光棍的yy
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。
现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？
例如（111...
分类：
其他好文 时间：
2015-05-20 22:30:58
阅读次数：
228
时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。现在考虑如下生成的斐波那契数列:a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的...
分类：
其他好文 时间：
2015-05-17 12:07:41
阅读次数：
90
这次的题目是要求用递归算法求斐波那契数列的第n项。 众所周知：斐波那契数列中的项等于前两项相加的和，第一项为0，第二项为1。那么我们可以轻易得到递归公式： f(n)=f(n-1)+f(n-2); 其中，第一项为0，第二项为1： if(n==1) return 0; if(...
分类：
其他好文 时间：
2015-05-17 10:32:56
阅读次数：
104
