有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总对数为多少？从第三个月开始增长，每个月的增长对数为两个月前的兔子对数，有a[i]=a[i-1]+a[i-2]，实质为斐波那契数列。代码如下：#include<st..
分类：
其他好文 时间：
2014-10-14 04:45:58
阅读次数：
209
写递归函数时要明确结束条件和递归体。练习了几个递归函数：首先是斐波那契数，前几天写过的程序，今天写的时候还是出现了问题。在判断结束条件的时候写错。写成（i==1&&i==2） 这个是有明显的逻辑错误。 1 斐波那契#include 2 int fbnq(int i) 3 { 4 if(i==...
分类：
编程语言 时间：
2014-10-13 22:15:27
阅读次数：
232
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51919题目大意：斐波那契数列推导。给定前f1，f2，推出指定第N项。注意负数取模的方式：-1%(10^9+7)=10^9+6。解题思路：首先解出快速幂矩阵。以f3为例...
分类：
其他好文 时间：
2014-10-07 05:06:02
阅读次数：
236
这题，找找规律，可以发现一个斐波那契数列。按照斐波那契数列求和，知道，SUM=Fn+2-F1，于是，该长度为Fn+2的倍数。因为斐波那契数列不一定是从1开始的，而从2开始的每个数都是从1开始的倍数。于是，只需求出最大的Fn+2是长度的倍数即可。#include #include #include u...
分类：
其他好文 时间：
2014-10-06 12:01:40
阅读次数：
284
3713: [PA2014]IloczynTime Limit:1 SecMemory Limit:128 MBSubmit:206Solved:112[Submit][Status]Description斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2...
分类：
其他好文 时间：
2014-10-02 19:29:40
阅读次数：
208
M斐波那契数列
题目分析：
M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？
算法分析：
经过前面几项的推导，你会发现其中a,b的个数为斐波那契数相同。而我们知道斐波那契数是到20项后就会很大...
分类：
其他好文 时间：
2014-10-02 11:44:32
阅读次数：
163
序列前9项为：0, 1, 1, 2, 3, 5, 8, 13, 21 要注意非递归的话就是那一个变量帮助存储当前下一项的值，然后依次挪动两个指针往下即可注意如果n太大 会溢出 1publicstaticlongfib(intn){2if(n<=1)3returnn;4else5returnfib(n...
分类：
其他好文 时间：
2014-09-30 04:17:32
阅读次数：
145
先回顾列表解释1 lista = range(10)2 listb = [elem * elem for elem in lista]那么listb就将会是0至9的二次方。现在有这么一个需求，需要存储前10个斐波那契数到硬盘。那么先写产生斐波那契数的函数：1 def fib(max):2 n...
分类：
编程语言 时间：
2014-09-30 01:24:31
阅读次数：
453
关于“斐波那契数列”的编程今天上网看到一个有关“斐波那契数列”的数学概念。自己学习编程时间也不短了，就借这个东东练习一下。斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0..
分类：
其他好文 时间：
2014-09-29 21:07:12
阅读次数：
213
费波那契数列的定义： 费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。 在数学上，费波那契数列是以递归的方法来定义： (n≧2) 用文字来说，就...
分类：
其他好文 时间：
2014-09-29 17:01:01
阅读次数：
342
