Questions tagged «fibonacci»

挑战 给定一个整数输入，返回包含其内部输入的第一个斐波那契数以及该斐波那契数的索引（索引从0或1开始-取决于您，但请在您的答案中提及）。例如，如果输入为12，则程序将返回，26: 121393因为在数字（12 1393）中找到12，并且该数字位于斐波那契数的索引26处。 例子 给定输入： 45 您的程序应输出： 33: 3524578 输入： 72 输出： 54: 86267571272 输入： 0 输出： 0: 0 输入： 144 输出： 12: 144 计分 这是代码高尔夫球，因此每种语言中最短的答案将获胜。

20 code-golf  fibonacci 

您的任务是找到第n 个斐波那契数，但n不一定是整数。 索引为0的斐波那契数列如下： 0, 1, 2, 3, 4, 5, 6, 7, ... 1, 1, 2, 3, 5, 8, 13, 21, ... 但是，如果我们想要第2 .4 个数字怎么办？ 2.4 个数量是0.4倍3之间的差RD和2 次斐波那契数加上2 次斐波那契数。因此，2.4 个斐波那契数是2 + 0.4 * (3 – 2) = 2.4。 同样，第6.35 个斐波那契数为13 + 0.35 * (21 – 13) = 15.8。 您的任务是找到第n 个斐波那契数，以使n大于或等于0。 您可以执行零索引或一索引，只需说出您正在使用的索引。 …

20 code-golf  math  sequence  arithmetic  fibonacci 

背景 今天（或昨天）是（或曾经是）11/23或斐波那契日！有什么比做斐波那契蛋糕更好的庆祝方式了？ 例子 3 ii i_i_ii_i_i 8 ii ii ii ii ii ii ii ii i ii i i ii i i ii i i ii i i ii i i i ii i i i i ii i i i i ii i i i i i ii i …

20 code-golf  ascii-art  fibonacci 

的斐波那契序列是众所周知的序列，其中每个条目的前两个与前两项的总和是1。如果我们把每学期的模一个恒定的顺序将成为周期性的。例如，如果我们决定计算序列mod 7，我们将得到以下结果： 1 1 2 3 5 1 6 0 6 6 5 4 2 6 1 0 1 1 ... 它的周期为16。定义了一个相关序列，称为Pisano序列，使得该序列是a(n)模数为n时斐波纳契序列的周期。 任务 您应该编写一个程序或函数，给定的程序或函数n将计算并输出Fibonacci序列mod的周期n。那是Pisano序列中的第n项。 您只能在范围内支持整数 0 < n < 2^30 这是一场代码高尔夫竞赛，因此您应努力使按字节计分的源代码的大小最小化。 测试用例 1 -> 1 2 -> 3 3 -> 8 4 -> 6 5 -> 20 6 -> 24 …

20 code-golf  math  number  fibonacci 

背景 1-2-3-Tribonacci序列 想象一下，您可以通过将标准迭代公式替换为以下内容来制作斐波那契数列： 基本上，不是将最后两个求和以获得下一个，而是将最后三个求和。这是1-2-3-Tribonacci序列的基础。 布朗的准则 布朗的准则状态，您可以将任何整数值表示为序列成员的总和，条件是： 对于所有n大于1， 这对挑战意味着什么 您可以将任何正整数描述为由以下初始条件形成的1-2-3-Tribonacci序列的成员之和： 对于此序列中的每个值，这被称为项之间的比率永远不会大于2（该比率的平均值约为1.839）。 如何在此数字表示系统中编写 假设您使用小尾数表示法。像这样排列序列的成员： 1 2 3 6 11 20 37 68 然后，将您要表示的数字表示出来（对于我们的测试，假设是63），然后找到给定的1-2-3-Tribonacci的值总和为63 （首先使用最大值！）。如果数字是总和的一部分，则在其下放一个1，否则不放0。 1 2 3 6 11 20 37 68 0 0 0 1 0 1 1 0 您可以对任何给定的整数执行此操作-只需先确认您使用低于给定输入的最大值即可！ 定义（最终） 编写程序或函数，以给定n介于1和您的语言最大值之间的正整数输入（以任何标准基数编写）来执行以下操作： 将值转换为定义的1-2-3-Tribonacci的数字表示形式。 使用这种类似于二进制的表示形式，并像对待二进制一样读取它。这意味着数字保持不变，但是它们的含义改变了。 将此二进制数字转换为原始数字的基数。 输出或返回此新号码。 但是，只要输出有效，就不需要执行以下步骤。如果您神奇地找到了一些更短的公式（在数学上是等效的），请随时使用。 例子 令函数f为定义所描述的函数，并[]表示所采取的步骤（为小端，尽管无关紧要）（您无需遵循此过程，这只是描述的过程）： >>> f(1) …

19 code-golf  number  number-theory  fibonacci 

似乎还没有比赛。 任务很简单。加上n斐波那契数列的第一个偶数，然后输出结果。 这是由OEIS A099919提供的，除了序列以fib(1) = 0代替移位了一个fib(1) = 1。 这是代码高尔夫。最低字节数获胜。 例子 n sum 1 0 2 2 3 10 4 44 5 188 6 798 7 3382 8 14328 9 60696 有关

19 code-golf  number-theory  fibonacci 

编写一段JavaScript代码，然后alert按顺序调用包含前50个斐波那契数字的数组。您只能使用以下字符：+!()[]。 作为参考，您的代码必须在功能上等于以下内容： var fib = [], a = 1, b = 1; for (var _ = 0; _ < 50; _++) { fib.push(a); var t = a; a = b; b = t + a; } alert(fib); 您可能不会假设网页上有任何内容-您的程序将在上的控制台中运行about:blank。同样，您也不能“欺骗”并将任何设置存储在Cookie，设置或其他数据中。您的解决方案必须可以在任何操作系统上全新安装最新的Google Chrome 或 Firefox时使用。如有疑问，请尽量保持便携性。 以字节为单位的最小源代码获胜。

19 code-golf  kolmogorov-complexity  restricted-source  javascript  fibonacci 

首先，/\您可以通过在下面添加一条线来创建类似于Sierpinski三角形的图案，从而... 任何松散的分支/或\再次分裂为两个分支：/\。 分支的任何碰撞都将\/死，其下无任何东西（只有空格）。 重复这些规则将产生 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... （ViHart的启发） 编写一个程序或函数，该程序或函数接受一个正整数N，并将此模式的前N行打印到stdout，且前导或尾随空格不超过所需数量。 例如，如果输入是1输出，则必须为 /\ 如果输入是2输出，则必须为 /\ /\/\ 如果输入是8输出，则必须为 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ 等等。 字节最少的代码获胜。

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

挑战 在此任务中，您将得到一个整数N（小于10 6），找到仅使用斐波那契数就可以求和N的最小方法-该分区称为Zeckendorf表示。 您可以多次使用任何斐波纳契数，并且如果有多个表示输出，则可以多次使用。 例如，如果输入为67，则一个可能的输出可能是使用斐波那契数1、3、8、55，这也是可用于获取总和67的最小斐波那契数。 输入N在单行上给出，输入由EOF终止。 例子 以格式给出 input: output 0: 0 47: 34+13 3788: 2584+987+144+55+13+5 1646: 1597+34+13+2 25347: 17711+6765+610+233+21+5+2 677: 610+55+8+3+1 343: 233+89+21 3434: 2584+610+233+5+2 约束条件 输入数量将不超过10 6个值。 对于所有输入，您的程序的运行时间均不得超过5秒。 您可以使用任何选择的语言。 最短的解决方案获胜！

19 code-golf  fibonacci  integer-partitions 

关于Zeckendorf表示形式/基本斐波那契数 这是一个以斐波那契数为基础的数字系统。数字由0和1组成，每个1表示该数字包含相应的斐波那契数，而0表示不包含。 例如，让我们将所有<= 10的自然数转换为基本斐波那契数。 1将成为1，因为它是1的总和，这是一个斐波那契数， 2将变为10，因为它是2的总和，这是一个斐波那契数，并且不需要1，因为我们已经实现了所需的总和。 3将变为100，因为它是3的总和，这是一个斐波那契数，它不需要2或1，因为我们已经实现了所需的总和。 4将成为101，因为它是[3,1]的和，两者均为斐波那契数。 5将成为1000，因为它是5的总和，这是一个斐波纳契数，我们不需要任何其他数。 6是1001，因为它是斐波那契数5和1的总和。 7是1010，因为它是斐波那契数5和2的总和。 8将成为10000，因为它是斐波那契数。 9将成为10001，因为它是斐波那契数8和1的总和。 10将成为10010，因为它是斐波那契数8和2的总和。 让我们将一个随机的基本斐波那契数10101001010转换为十进制：首先，我们编写相应的斐波那契数。然后，我们计算1以下数字的总和。 1 0 1 0 1 0 0 1 0 1 0 144 89 55 34 21 13 8 5 3 2 1 -> 144+55+21+5+2 = 227. 阅读有关基本斐波那契数字的更多信息：link，它还有一个将正整数转换为基本斐波那契数字的工具。您可以尝试一下。 现在的问题： 您的任务是在Zeckendorf表示形式中获取一个数字，然后输出其十进制值。 输入是一个仅包含0和1的字符串（尽管您可以根据需要使用任何输入方式）。 以十进制输出一个数字。 测试用例：（格式为输入->输出） 1001 -> 6 …

18 code-golf  fibonacci 

（灵感来自Helka对我在聊天中随机配对“ chess”和“ Fibonacci”标签的反应） 斐波那契 所述斐波那契数是在数学上更公知的序列，其中每一个数字是通过将前两个数相加组成之一。以下是零索引序列的定义： f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) 这样就产生了序列0, 1, 1, 2, 3, 5, 8, 13, 21, ...（OEIS链接）。在此挑战中，我们将仅关注严格的正值（so 1, 1, 2, 3, ...），您可以选择零索引或单索引，但是请在提交时说明。 通过使用f(n)大小连续的正方形并将其边缘对齐在一起，斐波那契数可以用于平铺瓷砖。通过将正方形以当前正方形的“右-上-左-下”样式放置正方形，以逆时针方式进行平铺。的部分平铺示例f(8)=21，其起始正方形用蓝色突出显示如下： 您可以看到f(1)=1作为开始的正方形（以蓝色突出显示），f(2)=1位于其右边的f(3)=2正方形，从此处开始的f(4)=3正方形，位于左边的正方形，依此类推。下一个正方形将被f(9)=21+13=34放置在底部。这是我们将在此挑战中使用的部分切片方法。 皇后 在国际象棋游戏中，最强大的棋子是皇后，因为它可以水平，垂直或对角线移动任意数量的空间。在下面的电路图中，带有黑色圆圈的正方形表示女王可以移动的位置： 我们将术语“ 覆盖率”定义为 给定女王/王后在空白板上的特定位置，并包括女王/王后自己的起始位置，女王/王后可以移动到的平方百分比与正方形总数的乘积。 对于上面的示例，女王的覆盖范围是28/64 = 43.75%。如果女王在右上角h8，则覆盖范围为22/64 = 34.375%。如果女王进来e7，范围将会是24/64 = 37.5%。 挑战 我们将使用上面演示的斐波那契平铺作为此挑战的棋盘。您将获得两个正整数作为输入，n和x： 该n代表平铺多大。上面的示例图块21的左侧为正方形，是n = 8自以来的大小f(8) …

18 code-golf  chess  fibonacci 

您应该已经听说过斐波那契数列，通常称为斐波那契数列。在此序列中，前两项为0和1，前两项之后的每个数字均为前两项的总和。换句话说，F(n) = F(n-1) + F(n-2)。 以下是前20个斐波那契数字： 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 任务： 给定一个整数x，计算素数斐波那契数的算术平均值（平均值），直至x斐波那契数列的数量。 规则： 该挑战的斐波那契数列以0和1开头 3 < x < 40，因为较高的值x可能会导致一些巨大的执行时间或溢出，而较小的值则没有输出 1 不是质数，因为它只有1个除数 如果是这种情况，则算术平均值应包含小数，否则应显示为精确的分数 仅允许您将其x作为输入，并且接受输入所需的代码不计算在内（例如：如果您需要类似的信息x = input()，则在计算字节数时不应将其考虑在内） 例子： 例如 1：对于x=10，输出为5.75，因为第十个斐波那契数为55，而最高达的素数斐波那契数55为2, 3, 5, 13，其平均值为5.75 根据示例1的说明，其他示例是： 例如 2：对于x=15，输出为57.5 …

18 code-golf  math  sequence  arithmetic  fibonacci 

有时将笛卡尔坐标转换(x,y)为极坐标确实很费力(r,phi)。虽然你可以计算r = sqrt(x^2+y^2)很容易，你经常计算时的角度需要的情况下有些区别phi，因为arcsin，arccos以及arctan和所有其他三角函数有一个共同域，每个只有跨越半个圆。 在许多语言中，都有用于将直角坐标转换为极坐标的内置atan2函数，或者至少具有给定的(x,y)计算角度的函数phi。 任务 你的任务是写一个程序/功能采用两个（浮点，但不能同时为零）笛卡尔坐标(x,y)，并输出对应的极角phi，其中phi必须处于度，弧度或等级（与等级余平均gradians其是1 /整圆的400），以您较方便的为准。 角度是在正方向上测量的，对于，我们有零角度(1,0)。 细节 您不得使用内置插件是计算角度phi给出两个坐标，其中包括atan2，rect2polar，argOfComplexNumber和类似的功能。但是，您可以使用通常的三角函数及其反函数，它们只需一个参数。任何单位符号都是可选的。 半径r必须为非负数，并且phi必须在范围内[-360°, 360°]（无论输出270°还是，都无关紧要-90°）。 例子 Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) 308.66°

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

在交替的斐波那契数列中，您首先像往常一样从1和开始1。 但是，您不必总是将最后两个值相加以获得下一个数字，而是从加法开始，每隔一次减去就代替。 序列开始如下： 1 1 2 # 1 + 1 -1 # 1 - 2 1 # 2 + -1 -2 # -1 - 1 -1 # 1 + -2 -1 # -2 - -1 -2 # -1 + -1 1 # -1 - -2 -1 # -2 + 1 …

17 code-golf  number  fibonacci 

介绍 具有n个元素的列表的字典排列可以从0到n编号！-1.例如3！= 6个置换(1,2,3)将是(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)。 将排列应用于列表时，其元素的排列顺序与排列中的数字相同。例如，将置换(2,3,1)应用于l = (a,b,c)yield (l[2],l[3],l[1]) = (b,c,a)。 排列的逆定义为颠倒此操作的排列，即应用排列，然后其逆（反之亦然）不会修改数组。例如，(2,3,1)is 的逆(3,1,2)，因为将其应用于(b,c,a)yields (a,b,c)。 同样，应用于排列本身的排列的逆值会产生整数1… n。例如，应用(3,1,2)到(2,3,1)产率(1,2,3)。 现在，我们将函数revind（x）定义为索引为x的排列的逆排列的索引。（如果您有兴趣，这是A056019。） 由于与指数置换我只修改了最后ķ列表中的项目当且仅当 0≤ 我 < ķ！，我们可以添加任意数量的元素到列表的开始，而不会影响revind（我）。因此，列表的长度不影响结果。 挑战 您的任务是实现revind（x）。您将编写一个完整的程序或函数，以单个非负整数x作为输入/参数，并以单个非负整数输出/返回结果。 输入和输出可以是0索引或1索引，但是它们之间必须保持一致。 禁止按索引生成排列，返回排列的索引或找到逆排列的内建函数。（允许生成所有排列或下一个排列的构建体。） 适用标准代码高尔夫球规则。 例子 下面的示例是0索引的。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock