nefu 462 fib组合 （斐波那契数列的通项公式以及推倒过程）分类：数学2014-05-21 10:27190人阅读评论(0)收藏举报题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=462斐波那契数列的通项公...
分类：
其他好文 时间：
2015-10-12 21:05:17
阅读次数：
173
生成器：def fib(max): a, b = 0, 1 while a >>1 1 2 3 5 8 13指定生成某一个：def fib(n): a, b = 0, 1 while n: a, b, n = b...
分类：
其他好文 时间：
2015-09-22 18:08:41
阅读次数：
100
递归：学校里有个很长的楼梯，一共有n级台阶，一个同学要从第0级上到第n级，每一步只能上1级或2级，一共有多少种方法？f(n)=f(n-1)+f(n-2)int fib(n){return (2>n)?n:fib(n-1)+fib(n-2);}// 时间O(2^n) 空间o(n)算67项需要10^5s...
分类：
其他好文 时间：
2015-09-18 11:37:31
阅读次数：
122
分析请看：cxlove 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define LL long long10 #define N 100000011 #defi...
分类：
其他好文 时间：
2015-09-05 23:29:42
阅读次数：
199
class Fib(object): def __init__(self): self.a, self.b = 0, 1 # 初始化两个计数器a，b def __iter__(self): return self # 实例本身就是迭代对象，故返回自己 d...
分类：
编程语言 时间：
2015-09-02 13:37:07
阅读次数：
167
函数内部属性 函数内部有两个特殊的属性arguments和this。其中，arguments是类数组对象，包含传入函数中的所有值，这个arguments还有一个属性：callee,这个属性是一个指针，指向拥有arguments的函数。而this据以引用的是函数执行环境对象。function fib....
分类：
编程语言 时间：
2015-09-02 00:36:41
阅读次数：
153
1. 变态跳台阶 Fib(n) = Fib(n-1)+Fib(n-2)+Fib(n-3)+..........+Fib(n-n) =Fib(0)+Fib(1)+Fib(2)+.......+Fib(n-2)+Fib(n-1)而Fib(n-1)=Fib(0)+Fib(1)+Fib(2)+....
分类：
其他好文 时间：
2015-08-18 16:09:13
阅读次数：
100
原题： http://acm.hdu.edu.cn/showproblem.php?pid=1005题目大意：
按规律求出第n项。
由矩阵乘法我们可以知道：
所以对于fib数列我们可以用矩阵来求，由于矩阵可以左乘右乘，所以我们可以用快速幂来优化。#include
#include"string.h"
#include
using namespace st...
分类：
其他好文 时间：
2015-08-14 17:11:16
阅读次数：
110
题意：
对于我们已知的斐波那契数列，现在给出一个n，要我们求出一个新的斐波那契数列起始项，使得n能在新的斐波那契数列中，要求起始项y最小
思路：
我们知道
a3 = a1+a2
a4 = a1+2*a2
a5 = 2*a1+3*a2
a6 = 3*a1+5*a2
可以得到
an = fib[n-2]*a[1]+fib[n-1]*a[2]
然后我们只需要枚举就可以...
分类：
其他好文 时间：
2015-08-13 01:14:48
阅读次数：
157
题目大意：定义了一种fib字符串，问第n个fib串的前m个字母前后相等串的最大长度，大约就是这样的其实主要读完题意的时候并没有思路，但是列几个fib字符串就会发现，除了fib1以外，所有串的前面都是一样的，后面的串就只是在前面串的基础上再贴一个串而已，因此很明显，这里的n其实读下来并没有什么用，基本...
分类：
其他好文 时间：
2015-08-10 19:57:44
阅读次数：
108
