Questions tagged «fibonacci»

我们都熟悉斐波那契数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 但是，相反，f(n) = f(n-1) + f(n-2)我们将对前2个条目进行数字求和。 序列应仍以开头0, 1，之后差异会迅速显现。此列表的索引为0，也可以使用索引为1的状态。 f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 f(3) = 2 # 1 + 1 f(4) …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

您的任务是编写一个打印ASCII三角形的程序或函数。他们看起来像这样： |\ | \ | \ ---- 您的程序将采用单个数字输入n，并带有约束0 <= n <= 1000。上面的三角形的值为n=3。 ASCII三角形将具有n反斜杠（\）和竖线（|），n+1线和破折号（-），并且每行除最终行外还将具有等于行号（从0开始，即第一行为行0）的空格。 。 例子： 输入： 4 输出： |\ | \ | \ | \ ----- 输入： 0 输出： 在此测试用例中，输出必须为空。没有空格。 输入： 1 输出： |\ -- 输入和输出必须完全是我指定的方式。 这是代码高尔夫球，因此请争取尽可能短的代码！

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

介绍 救命！我不小心将TI-84计算器掉到了窗外（不要问怎么做），它坏了。我明天要进行数学测试，唯一能找到的计算器就是这些按钮： 7 8 9 + 4 5 6 - 1 2 3 * 0 = / 我的数学测试是关于评估表达式的复习测试。我需要一个程序来接受诸如的表达式1+(5*4)/7，并将其转换为在备用计算器上求解所需的击键。（如果您想知道，这确实发生在我身上）。 挑战 鉴于含有非空输入串仅字符0-9，(，)，+，-，*，和/，输出以空间分隔的字符串的键击（例如1 + 3 / 3 =）。输出末尾必须始终有一个等号。不允许出现标准漏洞。 例子： 输入：1+(5*4)/7，输出：5 * 4 / 7 + 1 = 输入：6*(2/3)，输出：2 / 3 * 6 = 输入：(7-3)/2，输出：7 - 3 / 2 = 为了使这个挑战更容易： 您可能假定输入具有一系列与其关联的击键，不需要清除计算器（这1-(7*3)是无效的，因为它需要您查找7 * 3然后清除计算器才能进行1 …

30 code-golf  math  parsing  code-golf  code-golf  string  code-golf  arithmetic  array-manipulation  code-golf  math  code-golf  number  base-conversion  fibonacci  encode  code-golf  code-golf  string  parsing  code-golf  king-of-the-hill  king-of-the-hill  java 

我们都熟悉著名的Fibonacci序列，该序列以0和开头1，每个元素都是前两个元素的和。以下是前几个术语（OEIS A000045）： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 给定一个正整数，在以下规则下返回斐波那契数列的最接近的数字： 所述最接近的斐波纳契数被定义为与该给定整数的最小绝对差斐波那契数。例如，34是最接近斐波那契数30，因为|34 - 30| = 4，这是比第二最接近的一个，更小21，为此|21 - 30| = 9。 如果给定的整数属于斐波那契数列，则最接近的斐波那契数就是它本身。例如，最接近的斐波那契数13恰好是13。 如果是平局，您可以选择输出两个都最接近输入的斐波那契数之一，也可以仅输出两个。例如，如果输入的是17，以下所有的都是有效的：21，13或21, 13。如果您将它们都退回，请注明格式。 默认漏洞适用。您可以通过任何标准方法获取输入并提供输出。您的程序/函数最多只能处理10 8的值。 测试用例 输入->输出 1-> 1 3-> 3 4-> 3或5或3，5 6-> 5 7-> 8 11-> 13 …

30 code-golf  number  fibonacci 

这应该是一个简单的挑战。 给定一个数字n >= 0，输出的超级对数（或log *，log-star或迭代对数，它们是等效的，因为n对于该挑战永远不会为负。）n。 这是四官能的两个反函数之一。另一个是超级根，这是一个相关的问题。 例子 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 规则 您可能不需要支持小数。 您需要至少支持输入3814280 = ceiling(e^e^e)。 您可能不对值进行硬编码3814280。（理论上，您的程序必须支持更高的数字。）我希望实现一种算法。 最短的代码胜出。 相关OEIS

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

也许大家都知道斐波那契数列： fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) fibonacci(0)=0 fibonacci(1)=1 您的任务非常简单： 给定整数N计算fibonacci(n) 但这是一个转折点： 也做负面的 N 等待。什么？ fibonacci(1)=fibonacci(0)+fibonacci(-1) 所以 fibonacci(-1)=1 和 fibonacci(-2)=fibonacci(0)-fibonacci(1)=-1 等等... 这是一个代码高尔夫球，因此以字节为单位的最短编程赢了。 您可以提交功能或完整程序 N在[-100,100]中 CSV中的测试用例： -9;-8;-7;-6;-5;-4;-3;-2;-1;0;1;2;3;4;5;6;7;8 34;-21;13;-8;5;-3;2;-1;1;0;1;1;2;3;5;8;13;21 暗示： n <0且n＆1 == 0： fibonacci(n)=fibonacci(abs(n))*-1

28 code-golf  number  sequence  fibonacci 

给定N（2 <= N），按如下方式打印字母Fibonacci系列的N行（即N = 5）首先，从a和开始b： a b 接下来，添加两行。 a b ab 继续添加最后两行。 a b ab bab 继续... a b ab bab abbab 我们完成了。 提醒，这是code-golf，所以字节最少的代码将获胜。

28 code-golf  string  fibonacci 

星期一迷你高尔夫：每周一发布（希望！）一系列简短的代码高尔夫挑战赛。 甲斐波那契样序列使用相同的方法，获得著名斐波纳契数列 ; 也就是说，每个数字F（n）通过将序列中的前两个数字相加（F（n）= F（n-1）+ F（n-2））或减去后两个数字（F （n）= F（n + 2）-F（n + 1））。主要区别在于这些序列可以以任意两个数字开头。这些序列的零索引是有争议的，但是现在，我们将使用以下规则： 类斐波那契数列中的第0个数字是小于前一个数字的最后一个数字。 例如，斐波那契序列可以写为1, 0, 1, 1, 2, 3, 5...，因此序列中的第0个数字是lone 0。 挑战 挑战的目标是编写一个采用三个整数的程序或函数，并且采用任何格式： A和B，这是两个用来开始生成序列的数字。 N，要输出的结果序列的长度。 并从0开始输出序列的前N个数字。 细节 A，B和N可以采用任何顺序和格式，只要它们在视觉上是分开的即可。如果您使用其他订单/格式，请指定它是什么。 您可以假设A，B和N始终为正整数。 您可以假定N不大于100，并且所得序列将不包含x >= 2^31。 如果A大于B，则B是序列中的第0个数字。 输出必须用空格，逗号和/或换行符分隔。 允许使用尾部空格或换行符，但不能使用尾部逗号。 测试用例 范例1： 8 13 10 从8 13开始往后追溯，直到找到一个比前一个更大的数字，我们得到13 8 5 3 2 1 1 0 1。因此，0该序列中的第0个数字。从此开始，我们打印出0了下9个成员： …

28 code-golf  number  sequence  fibonacci 

的斐波那契序列是一个相当众所周知的事情在这里。哎呀，它甚至有自己的标签。但是，尽管如此，我们肯定会坚持我们的根源1, 1, ...（或者是它0, 1, ...？我们可能永远不会知道...）。在此挑战中，规则是相同的，但是您无需获得n斐波那契序列中的第一个项目，而是获得n以Fibonacci式序列中的第一个项目x, y, ...。 输入项 三个整数，按您想要的任何顺序。n是输出序列中术语的索引（0或1索引）。x而y在当前的程序运行的斐波那契序列中的前两个项目。 输出量 n斐波那契数列中的第个词，以x，开头y。 测试用例 （0索引） n x y out 5 0 0 0 6 0 1 8 6 1 1 13 2 5 5 10 10 2 2 178 3 3 10 23 13 2308 4261 1325165 0 0 1 0 1 …

25 code-golf  number  sequence  fibonacci 

（灵感来自ASCII的95个字符... 95电影行情） 挑战 给定输入n，输出nth 斐波那契数。您可以使用0或1建立索引，请在您的提交中注明。很简单，是吗？要注意的是，您必须采用上一个答案的字符集，从中删除两个字符，然后添加一个单独的字符。单独的字符必须 不是来自前一个答案的字符集 来自（可打印的ASCII，空格，换行符，水平制表符）的集合 因而你总字符集的大小将正好一个比前一个上回答的更小的集合。 最初的答案 第一个提交必须包含一个子集（所有可打印的ASCII，空格，换行符和水平制表符），并且删除了两个字符。此后的每个提交都必须将其答案限制为这种原始的纯ASCII格式（这意味着您不能添加Unicode或扩展ASCII字符……很抱歉，APL等人，Jelly）。 实例和说明 假设第一个答案在C中，并且包含（几乎所有可打印的ASCII，换行符和水平制表符），并从其字符集中省略%和^。然后，第二个提交必须从上一个字符集（几乎所有可打印的ASCII，换行符和水平制表符）中删除两个字符，并添加%或^。也许这是一个单行的PowerShell答案，而忽略了换行符。等等。 如果上一个答案print(){}!*+的字符集为12个字符，则您提交的内容可能有print(){}!10个字符和一个附加字符，print(){!+10个字符和一个附加字符，依此类推。 如果以前的答案有print(){}!*+其字符集（12个字符），提交的内容可能不具有print()和&（8个字符）作为它的字符集，因为12 - 8 > 1。 如果以前的答案有print(){}!*+其字符集（12个字符），提交的内容可能不会有print(){}!（10个字符），再加上额外的字符*作为其字符集，因为即使那是11个字符，则*包括在上一组。 并非您的字符集中的每个字符都必须对提交内容有所帮助。例如，如果先前的答案print(){}!*+以其字符集为准，并且您的语言具有内置功能，!可以计算斐波那契数列并#启动注释，则您的提交可能!#print(){}仍然有效。 您可以多次使用字符集中的同一字符。例如，假设您的字符集为!*#_，您的答案可能是!!!**#**#_!!并且将是可接受的。 除了您的代码（并且解释也不错！）之外，还请明确列出您的字符集，以使以后的提交更加容易。 获奖 挑战的获胜者将是发布第二个最新提交的人（即不是最后发布的人，因为他们打破了链条）。 最终规则 通常的答案链规则适用： 同一个人不能连续发布两次 如果一个答案被认为是无效的（例如，它使用了禁止字符或计算不正确），则需要将其删除（以及所有后续的答案也都将其链接） 张贴“同时”的两个用户将不得不保留较早的提交 同一语言不能连续发布两次。为了该规则的目的，相同家族的语言（例如，Python 2和Python 3）被视为“相同语言”。 最后的事情： 如果按“最旧的”排序，则此帖子效果最佳，以便正确排列答案。 Kyle Gullion在这里用Python构造了一个代码检查器，以验证您是否丢失或使用错误的字符。

25 sequence  restricted-source  fibonacci  printable-ascii  answer-chaining 

对于矩阵的每一行和每一列，我们可以添加一个额外的条目，并加上该行或列中最后两个条目的总和。例如，使用以下输入矩阵： [ 1 1 1 ] [ 2 3 4 ] 结果矩阵为： [ 1 1 1 2 ] [ 2 3 4 7 ] [ 3 4 5 9 ] 给定整数N的输入和大小至少为2x2的[X，Y]矩阵，请执行上述扩展N次并输出结果。生成的矩阵将始终为[X + N，Y + N]。 例子： Input: Output: 2, [ 0 0 ] [ 0 0 0 0 ] [ …

25 code-golf  fibonacci  matrix 

所述无限斐波纳契字是一个特定的二进制数字，其通过有限二进制字重复级联计算无限序列。 让我们定义一个斐波那契型字序列（或FTW序列）是任何序列 ⟨W Ñ ⟩其如下形成。 开始使用两个任意的二进制数字数组。让我们将这些数组称为W -1和W 0。 对于每个N> 0，让W¯¯ Ñ ≔w ^ n-1个 ∥w ^ N-2 ，其中∥表示级联。 递归定义的一个后果是，w ^ Ñ总是的前缀w ^ n + 1个，因此，所有的w ^ ķ使得K>Ñ。在某种意义上，这意味着序列⟨W Ñ ⟩收敛到一个无限的字。 形式上，让W¯¯ ∞是唯一的无限阵列使得W¯¯ Ñ是的前缀W¯¯ ∞所有Ñ≥0 。 我们将由上述过程形成的任何无限词称为无限FTW。 任务 写接受两个二进制字的程序或函数w ^ -1和w ^ 0作为输入，并打印W¯¯ ∞，由下面的，额外的，遵守规则： 您可以按任何顺序接受这些词；作为两个数组，一个数组数组，两个字符串，一个字符串数组或一个带有您选择的定界符的单个字符串。 您可以在每对相邻数字之间不使用分隔符或使用一致的分隔符来打印无限单词的数字。 出于所有目的，假定您的代码将永远不会耗尽内存，并且其数据类型不会溢出。 特别是，这意味着由于崩溃而导致的任何STDOUT或STDERR输出都将被忽略。 如果我在我的机器上运行的代码（英特尔i7-3770，16吉布RAM，Fedora的21），一分钟和管道的输出wc -c，它必须打印至少100万位w ^ ∞为（W …

25 code-golf  math  sequence  fibonacci 

介绍 字距调整是指调整文本字母之间的间距。例如，考虑Top用以下三个字形写的单词： ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 我们可以用点填充字形之间的间隙并完成它，但是间隙看起来太宽了。相反，我们将字形滑动到左侧，以便它们几乎可以接触： #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... 看起来好多了！请注意，的条形图T在的左边框上方o。在此挑战中，您的任务是为此类矩形字形实现一个简单的字距调整程序。 字距调整过程 考虑具有.和#形状相同的两个矩形2D字符数组。在简单的字距调整过程中，我们首先将数组并排放置，中间放置一列.s。然后，我们将#右阵列中的每一个向左移动一步，直到#左右阵列中的s正交或对角相邻。字距调整的结果是引入相邻s 之前的步骤#。您的任务是实施此过程。 让我们举个例子： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

定义 交流功率斐波那契数列形成如下。 从空序列开始，并将n设置为1。 用重复计算第n 个非负斐波那契数f n。0是第一个，1是第二个，第三个，2是第四个。所有其他值都是通过将序列中的前两个数字相加得出的，因此3 = 1 + 2是第五个，5 = 2 + 3是第六个，依此类推。 如果n为奇数，则更改f n的符号。 将f n的2 n-1个副本附加到序列中。 递增n并返回到步骤2。 这些是APF序列的前一百个术语。 0 1 1 -1 -1 -1 -1 2 2 2 2 2 2 2 2 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 …

24 code-golf  math  sequence  array-manipulation  fibonacci 

Divinacci（OEIS） 执行斐波那契数列，但不要使用： f(n) = f(n-1)+f(n-2) 使用： f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) 对于输入n，输出第n个项，您的程序应该只有1个输入。 前14个字词（0索引，您可以1索引；使用的状态）： 0 | 0 # Initial | [] 1 | 1 # Initial | [1] => 1 2 | 1 # [] + [1] | [1] => 1 3 | 2 # [1] + [1] | [1,2] => …

23 code-golf  sequence  number-theory  fibonacci  division