题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类：
其他好文 时间：
2018-04-11 23:05:20
阅读次数：
174
HTML中的上下标标签的演示 作用 标签 演示代码 呈现效果 上标 <sup>superscript</sup> 2<sup>5</sup> = 32 25 = 32 下标 <sub>subscript</sub> 斐波那契数列的定义： f<sub>0</sub> = 0, f<sub>1</sub ...
分类：
Web程序 时间：
2018-04-09 11:07:24
阅读次数：
195
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1316 Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n >= 3) Given ...
分类：
其他好文 时间：
2018-04-08 21:19:33
阅读次数：
154
递归的特性： 1.调用自身函数 2.有一个结束条件 3.递归效率不高，可能会导致栈溢出(函数调用是通过栈这种数据结构实现的，每进入一个函数调用，栈就会增加一层栈帧，函数每返回，栈就会减少一层栈帧，由于栈的大小不是无限的，递归调用过多，可能会导致栈溢出) 斐波那契数列：1, 1, 2, 3, 5, 8 ...
分类：
编程语言 时间：
2018-04-08 13:25:21
阅读次数：
210
数组 "数组中重复的数字" "二维数组中的查找" "构建乘积数组" 字符串 "替换空格" "字符流中第一个不重复的字符" "表示数值的字符串" 递归和循环 "斐波那契数列" "跳台阶" "变态跳台阶" "矩形覆盖" 链表 "从尾到头打印链表" "删除链表中重复的结点" "链表中环的入口结点" 树 " ...
分类：
其他好文 时间：
2018-04-08 13:15:16
阅读次数：
150
通过迭代器实现：classFibIterator(object):def__init__(self,n):self.n=n#是使用current保存当前数列中第几个数self.current=0#使用num1保存数列中前一个数，初始值为0self.num1=0#使用num2保存数列中后一个数，初始值为1self.num2=1def__next__(self):#判断迭代当前个数小于我们输入数字if
分类：
其他好文 时间：
2018-04-08 10:46:59
阅读次数：
147
最近在忙着找实习，因而做了大量的笔试算法题，阿里，网易，腾讯，华为，发现各大厂商都喜欢出递归和动态规划题，而且出的特别多，这种题以前一直没有搞懂，总是半懂状态，现在感觉有必要好好整理一下。 1. 斐波那契数列 谈到递归问题，我们不妨先从斐波那契数列开始，这个大家应该都不陌生吧，1,1,2,3,5,8 ...
分类：
编程语言 时间：
2018-04-07 20:03:51
阅读次数：
224
//斐波那契数列import java.util.Scanner;public class ssss{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt() ...
分类：
编程语言 时间：
2018-04-07 13:50:29
阅读次数：
164
题目描述 广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。 输入输出格式 输入格式： 输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在p,q,a1,a2整数 ...
分类：
其他好文 时间：
2018-04-04 14:58:03
阅读次数：
131
