/* 1st method will lead to time limit *//* the time complexity is exponential sicne T(n) = T(n-1) + T(n-2) */ /* 2nd method will need O(n) space, usin ...
分类：
其他好文 时间：
2016-12-19 08:47:39
阅读次数：
153
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个 ...
分类：
编程语言 时间：
2016-12-17 19:42:15
阅读次数：
181
/* 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要... ...
分类：
其他好文 时间：
2016-12-14 16:29:31
阅读次数：
151
原题链接：http://hihocoder.com/problemset/problem/1239 题意：给一个数列，求构成斐波那契数列的子序列有几个。 分析：我们可以在统计的过程中动态加出结果。 由于有两个1，我们需要进行一些区分，我们首先定义m[0]表示以第一个1为结尾的斐波那契数列的个数，m[ ...
分类：
其他好文 时间：
2016-12-12 20:11:37
阅读次数：
185
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道， ...
分类：
其他好文 时间：
2016-12-11 02:12:04
阅读次数：
158
这题正解基尔霍夫矩阵（本蒟蒻不会） 于是就找规律吧。 前7项答案为 1 5 16 45 121 320 841 其实可以看成 1*1 3*3-4 4*4 7*7-4 11*11 18*18-4 29*29 4=3+1,7=4+3,11=7+4... 就是一个Fibonacci 第一项为1，第二项为3 ...
分类：
其他好文 时间：
2016-12-08 23:26:32
阅读次数：
327
2016.12.4, 366 http://www.lintcode.com/en/problem/fibonacci/ 一刷使用递归算法，超时。二刷使用九章算术的算法，就是滚动指针的思路，以前写python的时候也玩过，但是给忘了，这次又用c++拾起来了。lint有bug，不能用，很烦。 clas ...
分类：
其他好文 时间：
2016-12-04 07:38:08
阅读次数：
246
Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比 ...
分类：
其他好文 时间：
2016-12-02 01:47:36
阅读次数：
182
import java.util.Scanner; public class Fibonacci { public static void main(String[] args) { int n; for (;;) {// 无限循环 Scanner sc = new Scanner(System.i ...
分类：
其他好文 时间：
2016-11-30 02:43:28
阅读次数：
184
第一种：利用for循环 利用for循环时，不涉及到函数，但是这种方法对我种小小白来说比较好理解，一涉及到函数就比较抽象了。。。 或者说输入一个动态的长度： 第二种：利用函数 函数1： 函数2: 或者是下面这种形式： 增加一个max，就可以使相加的次数与传入的参数max相一致，比如输入10，a+b就会 ...
分类：
编程语言 时间：
2016-11-26 20:40:49
阅读次数：
165
