1.复合语句：JAVA语言不允许在两个嵌套的复合语句内声明同样的变量 2.注释：1）单行注释// 2）多行注释/*。。。。。。*/3）/**。。。。。。*/文件注释 3.else总是与之最近的if结构相匹配 4.三元运算符a>b?a:b可用于比较三个数之中的最大值，最小值 5.switch结构的格式 ...
分类：
编程语言 时间：
2021-04-09 13:26:08
阅读次数：
0
给定一个数字字符串 S，比如 S = "123456579"，我们可以将它分成斐波那契式的序列 [123, 456, 579]。 形式上，斐波那契式序列是一个非负整数列表 F，且满足： 0 <= F[i] <= 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）；F.length ...
分类：
编程语言 时间：
2019-10-03 23:42:00
阅读次数：
108
英文版A sequence X_1, X_2, ..., X_n is fibonacci-like if: - n >= 3- X_i + X_{i+1} = X_{i+2} for all i + 2 <= n Given a strictly increasing array A of pos ...
分类：
其他好文 时间：
2018-10-09 22:48:04
阅读次数：
270
F1: 迭代法 最慢，复杂度最高 F2: 直接法 F3: 矩阵法 参考《算法之道（The Way of Algorithm）》第38页-魔鬼序列：斐波那契序列 F4: 通项公式法 由于公式中包含根号5，无法取得精确的结果，数字越大误差越大 n=50时 n=500 n=5000 n=50000 n=5 ...
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目链接：跳台阶 思路：类似于斐波那契序列，跳上第n（n>3）级台阶，之前最后一步跳1级或2级。 步骤： 1 如果台阶级数n<=2，则返回n。 2 根据f(n)=f(n-1)+f(n-2)，计算结果 ...
分类：
其他好文 时间：
2018-02-26 11:41:27
阅读次数：
139
斐波那契查找是一种在有序表中高效查找指定元素的算法，比折半查找要复杂一些，主要复杂在要多做不少准备工作。下面看它的工作流程： 1.计算并保存一个斐波那契序列的数组，方便以后取值。数组名记为f，例如f[1]=1，f[2]=1，f[3]=2，f[4]=3，f[5]=5，f[6]=8，f[7]=13，f[ ...
分类：
编程语言 时间：
2017-08-15 12:35:44
阅读次数：
223
deff1(a,b,stop):ifa==stop:print(a)returnTrueelifb==stop:print(a,b,sep="",end="\n")returnTrueelifa>stop:print("无效的输入")returnFalseelse:ifa==0:print(a,b,sep="\n")c=a+bprint(c)ifc<stop:f1(b,c,stop)f1(0,1,144)
分类：
编程语言 时间：
2017-07-07 10:15:14
阅读次数：
215
问题描述： 试利用循环队列编写k阶斐波那契序列中前n+1项的算法，要求满足：f(n)<=max而f(n+1)>max,其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为K,则在算法执行结束时，留在循环队列中的元素应是所求K阶斐波那契序列中的最后k项）。 问题分析： 这道题可以这样想，循环 ...
分类：
其他好文 时间：
2017-06-30 17:20:07
阅读次数：
131
题意：输入两个非负整数a、b和正整数n(0<=a,b<264,1<=n<=1000)，你的任务是计算f(ab)除以n的余数，f(0) = 0, f(1) = 1,且对于所有非负整数i，f(i + 2) = f(i + 1) + f(i)。 分析： 1、对于某个n取余的斐波那契序列总是有周期的，求出每 ...
分类：
其他好文 时间：
2017-02-10 01:15:11
阅读次数：
191
