1,生兔子问题（斐波那契数列） public class Fibonacci { public static void main(String[] args) { System.out.println("The rabit of 1th month : 1"); System.out.println...
分类：
其他好文 时间：
2014-09-22 13:48:12
阅读次数：
202
Fibonacci数列和动态规划
什么是Fibonacci数列？
Fibonacci数列指的是这样一个数列
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,144, ...}
它的第0项是0，第1项是第一个1。从第二项开始，每一项都等于前两项之和。用C语言可以表示为：
//Fib(n) = Fib(n-1) + fib(n-2)
int Fib(...
分类：
其他好文 时间：
2014-09-20 20:08:09
阅读次数：
235
数字政通第一题：员工每年共有n天休假，可以选择1天或者连续2天申请调休，问员工一共有多少种可以休假的选择方式？题目类似于下题。 1 #include "stdafx.h" 2 #include 3 4 template 5 bool FibArray(T a[], int n) ...
分类：
其他好文 时间：
2014-09-20 15:14:37
阅读次数：
301
函数在编程语言中是很重要的一部分吧，在面向对象的语言中一般称为方法。在python中定义一个函数很简单：def functionName(): #statement一个很简单的例子，斐波那契数列：>>> def fib(n): a,b=0,1 while a>> fib(20)0 1 1 2 ...
分类：
编程语言 时间：
2014-09-19 22:22:46
阅读次数：
342
题意：求计算fab[n]需要的计算次数MOD B 的结果首先容易知道的是f[n]=f[n-1]+f[n-2]+1;1.有 S(n)=F[n+2]-1; S[n]斐波那契数列前n项和。F[n+2]就第n+2项斐波那契数。证明就直接累加法：因为A=A+An所以An=A-A则A=A-AnA=An-A......
分类：
其他好文 时间：
2014-09-17 11:58:52
阅读次数：
175
斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。
分类：
其他好文 时间：
2014-09-14 14:01:07
阅读次数：
200
这是一道变换了的斐波那契数列，但是你如果写成递归函数的话内存是不够的，因为n的范围很大，如果你把前20项打出来的话，你会发现规律：就是从2开始是yes，每隔4个就是yes，其余是no。按这个规律编程绝对没问题，但是我还是愿意在这里证明一下其正确性。
我们看前七项，并设为ai：
7 11 18 29 47 76 123
a1 a2 a3 a4 a5 a6 a7
易知a3和a7是能被3整除的，其实如果只知道a3能被3整除，就能推出a7也能被3整除：
a7 = ...
分类：
其他好文 时间：
2014-09-13 10:43:25
阅读次数：
227
目录 1、斐波那契数列（Fibonacci）介绍 2、朴素递归算法（Naive recursive algorithm） 3、朴素递归平方算法（Naive recursive squaring...
分类：
其他好文 时间：
2014-09-10 20:51:21
阅读次数：
602
#include
#include
#include
using namespace std;
long long fibRecursion(unsigned n) {
if(n = 2) {
return fibRecursion(n - 1) +...
分类：
其他好文 时间：
2014-09-06 14:54:03
阅读次数：
165
记得在我们最开始学习C语言的时候，每当讲到递归，无论是课本上，还是老师，都会给出两个经典例子的递归实现，其中一个就是阶乘，另外一个就是Fibonacci（中文多译成斐波那契）数列了。用递归方法计算阶乘的代码如下：//递归计算阶乘long Factorial(int n){ if (n 1) { r....
分类：
其他好文 时间：
2014-09-05 23:46:32
阅读次数：
252
