给出一个数字，用FIB数列各项加加减减来得到。 问最少要多少个（可以重复使用） 大概试了一下，fibonacci数列的增长是很快的，大概到了90+项就超过了题目范围…… 所以每次找一个最近的fibonacci数试一下就好，实测跑得飞快。 ...
分类：
其他好文 时间：
2017-05-20 10:12:18
阅读次数：
186
链接：http://poj.org/problem?id=3070 Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10796 Accepted: 7678 Description In the Fibonac ...
分类：
其他好文 时间：
2017-05-18 11:23:32
阅读次数：
175
HDU 1588 Gauss Fibonacci（矩阵高速幂+二分等比序列求和） ACM 题目地址：HDU 1588 Gauss Fibonacci 题意： g(i)=k*i+b;i为变量。 给出k,b,n,M，问( f(g(0)) + f(g(1)) + ... + f(g(n)) ) % M的值 ...
分类：
其他好文 时间：
2017-05-17 23:48:02
阅读次数：
248
#include <stdio.h>int factorial(int a); int Fibonacci(a);long Hanoi(a); void main(){ } 函数递归调用:函数本身调用自身。类似于循环。 注意：编写递归程序类似于循环语句需要注意条件,函数调用到什么时候为止,否则会出现 ...
分类：
编程语言 时间：
2017-05-16 20:46:01
阅读次数：
177
写了个函数作为装饰器为Fibonacci数列做缓存，做了一下性能比较。 [python] view plain copy #!/usr/bin/python # coding: UTF-8 import datetime now = datetime.datetime.now from functo ...
分类：
其他好文 时间：
2017-05-16 16:42:15
阅读次数：
112
一，列表生成式 ls = [i*i for i in range(10)]ls[0, 1, 4, 9, 16, 25, 36, 49, 64, 81] ge = (i*i for i in range(10)) #将[]改为（）就是一个生成器ge<generator object <genexpr> ...
分类：
编程语言 时间：
2017-05-14 20:36:26
阅读次数：
295
1. 什么是斐波那契数？ 这里我借用百度百科上的解释：斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被 ...
分类：
编程语言 时间：
2017-05-13 21:03:44
阅读次数：
556
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be: 1, 2, 3, ...
分类：
其他好文 时间：
2017-05-13 18:10:00
阅读次数：
187
Problem Description Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decid ...
分类：
其他好文 时间：
2017-05-11 11:46:00
阅读次数：
198
题目链接: http://poj.org/problem?id=3070 题意： 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和（规定第0位为0，第一位为1）。 求斐波那契数列中的第n位mod 10000的值。 思路： 这里的n很大，有10^9， ...
分类：
其他好文 时间：
2017-05-10 18:55:48
阅读次数：
265
