Questions tagged «fibonacci»

的斐波纳契数列是数字，其中该序列中的每个数字是其之前的两个数字之和的序列。序列中的前两个数字均为1。 这是前几个词 1 1 2 3 5 8 13 21 34 55 89 ... 编写最短的代码，其中之一： 生成不间断的斐波那契数列。 Given n计算n序列的th个项。（索引为1或零） 您可以使用标准形式的输入和输出。 （我提供了两种选择，以防其中一种比另一种更容易用您选择的语言来做。） 对于采用的函数，必须支持n一个相当大的返回值（最小的斐波那契数（Fibonacci number）至少适合您计算机的正常字长）。 排行榜 显示代码段 /* Configuration */ var QUESTION_ID = 85; // Obtain this from the url // It will be like https://XYZ.stackexchange.com/questions/QUESTION_ID/... on any question page var ANSWER_FILTER = …

115 code-golf  number  sequence  fibonacci 

斐波那契+ FizzBu​​zz =斐波那契！ 您的挑战是创建Fibo Nacci程序！ Fibo Nacci程序输出前100个斐波那契数（从1开始）。 如果斐波那契数可被2 和 3整除（即它可被6整除），则输出FiboNacci而不是数字。 否则，如果斐波那契数可被2整除，则输出Fibo而不是该数。 否则，如果斐波那契数可被3整除，则输出Nacci而不是该数。 规则 该程序不应该输入。 程序应\n在每次输入后输出新行（）。 该程序不应将任何内容打印到STDERR。 程序必须输出前100个 Fibo Nacci条目（从1开始）。 不允许使用标准漏洞（默认情况下）。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 这是预期的输出： 1 1 Fibo Nacci 5 Fibo 13 Nacci Fibo 55 89 FiboNacci 233 377 Fibo Nacci 1597 Fibo 4181 Nacci Fibo 17711 28657 FiboNacci 75025 121393 Fibo Nacci …

74 code-golf  kolmogorov-complexity  sequence  fibonacci 

不，我不是说ϕ = 1.618...和π = 3.14159...。我的意思是功能。 φ（x）的是一个整数小于或等于的数量x互质到x。 π（x）是小于或等于的素数x。 假设“非pi”为π̅（x），并将其定义为小于或等于的复合数x。 任务 给定一个严格的正整数x，计算φ（π̅（x））。得分以字节为单位。 例子 每行包括输入（从1到100，包括1和100），以及由空格分隔的相应输出。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 4 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

这不是很广为人知，但是我们称之为斐波那契数列 1, 1, 2, 3, 5, 8, 13, 21, 34... 实际上称为Duonacci序列。这是因为要获得下一个数字，您需要将前两个数字相加。还有Tribonacci序列， 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201... 因为下一个数字是前三个数字的总和。和Quadronacci序列 1, 1, 1, 1, 4, 7, 13, 25, 49, 94, 181, 349, 673... 和每个人都喜欢的Pentanacci序列： 1, 1, 1, 1, 1, 5, 9, 17, 33, 65, …

54 code-golf  math  fibonacci 

你的任务： 编写程序或函数以检查输入的数字是否为斐波那契数字。 斐波那契数是斐波那契序列中包含的数字。 斐波那契数列定义为： F(n) = F(n - 1) + F(n - 2) 有了种子F(0) = 0和F(1) = 1。 输入： 0到1,000,000,000之间的非负整数，可以是也可以不是斐波那契数。 输出： 真/假值，指示输入是否为斐波那契数。 例子： 0-->truthy 1-->truthy 2-->truthy 12-->falsy 得分： 这是代码高尔夫球，最低字节数获胜。

49 code-golf  sequence  decision-problem  fibonacci 

这个网站上已经进行了十亿次的斐波那契挑战，所以让我们通过十亿次的斐波那契挑战来为事情加分吧！ 您面临的挑战是如何使用尽可能短的程序输出第1,000,000,000个斐波那契数的前1000个十进制数字。然后，可以选择在其后跟随您选择的任何其他输出，包括但不限于其余数字。 我使用的约定fib 0 = 0，fib 1 = 1。 您的程序必须足够快才能运行并验证其正确性。为此，这里是前1000位： 7952317874554683467829385196197148189255542185234398913453039937343246686182519370050999626136556779332482035723222451226291714456275648259499530612111301255499879639516053459789018700567439946844843034599802419924043753401950114830107234265037841426980398387360784284231996457340782784200767760907777703183185744656536253511502851715963351023990699232595471322670365506482435966586886048627159716916351448788527427435508113909167963907380398242848033980110276370544264285032744364781198451825462130529529633339813483105771370128111851128247136311414208318983802526907917787094802217750859685116363883374847428036737147882079956688807509158372249451437519320162582002000530798309887261257028201907509370554232931107084976854715833585623910450679449120011564762925649144509531904684984417002512086504020779012501356177874199605085558317190905395134468919443313026824813363234190494375599262553025466528838122639433600483849535070647711986769279568548796855207684897741771784375859496425384355879105799

47 code-golf  kolmogorov-complexity  fibonacci  restricted-time 

介绍 我们都知道并喜欢我们的斐波那契数列，并且已经在这里看到了无数挑战。但是，我们仍然缺少一个非常简单的案例，该答案将提供：反斐波那契！因此，鉴于F_n您的工作就是寻找n。 规格 输入项 您的输入将是一个非负整数，保证是斐波那契数列的一部分。 输出量 输出也必须是非负整数。 该怎么办？ 引言已经说过：给定斐波那契数，输出其索引。斐波那契编号在此定义为F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)，您将获得F(n)且必须返回n。 潜在的极端案例 0是有效的输入和输出。 如果给定“ 1”作为输入，则可以根据需要输出“ 1”或“ 2”。 您可能总是假设您的输入实际上是斐波那契数。 您可以假定输入可表示为32位带符号整数。 谁赢？ 这是代码高尔夫球，因此最短的答案以字节为单位！ 标准规则当然适用。 测试用例 0 -> 0 2 -> 3 3 -> 4 5 -> 5 8 -> 6 13 -> 7 1836311903 -> 46

42 code-golf  math  sequence  fibonacci 

挑战 您的任务是创建一个程序，该程序接受任何给定的字符串输入，并以平方格式输出输入。空字符串应返回一个空字符串。 例子 给定输入： golf 您的程序应输出： golf o l l o flog 输入： 123 输出： 123 2 2 321 输入： a 输出： a 输入： Hello, world! 输出（注意，和之间的空格-间隙不只是换行符）： Hello, world! e d l l l r o o , w w , o o r l l l d e !dlrow …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

您的目标是生成带有数字的斐波那契螺旋。 输入/输出示例 1 -> 1 2 -> 1 1 3 -> 1 1 2 2 2 2 6 -> 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 …

37 code-golf  fibonacci 

替代标题：在墙上统计您的监狱判决 给定一个数字n，输出记录分为传统的每组5个和每行50个。 例子 1个 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …

36 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 

定义 F(n)正整数上的斐波那契数列定义如下： 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 正整数的斐波那契数是的乘积[F(1), F(2), ..., F(n)]。 任务 给定正整数n，找到的斐波那契n。 眼镜 100合理的计算机必须在5秒钟内计算出fibonacciorial 。 测试用例 n Fibonacci-orial of n 1 1 2 1 3 2 4 6 5 30 6 …

36 code-golf  math  sequence  arithmetic  fibonacci 

有一种“排序算法”，有时也称为Stalin排序，在该算法中，为了对列表进行排序，您只需从列表中删除元素，直到其按升序进行排序即可。例如清单 [1, 2, 4, 5, 3, 6, 6] 当使用斯大林排序进行“排序”时 [1, 2, 4, 5, 6, 6] 这三个被删除，因为它故障。 现在显然有许多方法可以删除元素以对列表进行排序。例如，任何少于两个元素的列表都必须进行排序，因此只要盲目地删除足够的元素，我们就可以对列表进行排序。既然是这种情况，我们只在乎斯大林排序可能的最长结果。 您的任务将是获取一个正整数列表，并输出可以通过从原始列表中删除元素而得出的最长排序（递增）列表的长度。那就是找到最长排序的（可能是非连续的）子列表的长度。 排序的列表可以连续多次具有相同的元素。除非程序本身为空，否则不需要支持空列表。 计分 您的答案将根据其可能的最长斯大林排序长度进行评分。程序将被解释为字节序列而不是字符序列，并且它们的顺序将是通过将字节解释为数字而产生的自然顺序。分数越低越好。 这不是代码高尔夫 这是一个简洁的工具，可帮助您对答案进行评分。 测试用例 [1, 2, 4, 5, 3, 6, 6] -> 6 [19, 2] -> 1 [3, 3, 4, 3] -> 3 [10] -> 1 [1, 2, 4, 9] …

33 code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

一个来自星空的人来到了地球！幸运的是，美国总统唐纳德·特朗普（Donald Trump）死于无边。使用此模具，他可以想出您作为Podunk市长必须使用的数字，以确定应该派遣谁来制止入侵者！但是请注意，您只能在青蛙背面发送有限数量的字节！ 给定用户输入（将为正整数），您必须根据数字所在的类别返回字符串。 如果该数字是斐波那契数字，则必须输出Ness。 如果该数字是Lucas数字，则必须输出Lucas。 如果数字是双方一个Lucas数和Fibonacci数，你必须输出特拉维斯。 如果数字是既不 AA Lucas数也不是斐波那契数，你必须输出皮皮。 例子 这是一堆测试用例： 1 =>特拉维斯 2 =>特拉维斯 3 =>特拉维斯 4 =>卢卡斯 5 =>尼斯 6 =>皮皮 7 =>卢卡斯 8 =>尼斯 610 =>尼斯 722 =>皮皮 843 =>卢卡斯 规则 这是代码高尔夫球，最短的答案以字节为单位。 您的程序可以是完整程序，也可以是（n匿名）函数。 奖金 您可以使用一些奖金来帮助您的青蛙更快地将数据提供给特朗普总统： 对于-15字节：如果输入数字为2016，则必须输出Trump，因为他处于总统任期的顶峰。

33 code-golf  sequence  fibonacci 

挑战 您需要生成一个程序或函数，该程序或函数需要一个正整数N，以二进制形式计算斐波那契数列的前N个项，将其连接为单个二进制数，将该数字转换回十进制，然后将十进制输出为整数。 例如 1 -> [0] -> 0 to decimal outputs 0 3 -> [0, 1, 1] -> 011 to decimal outputs 3 4 -> [0, 1, 1, 10] -> 01110 to decimal outputs 14 您无需输出->，只需输出数字（例如，如果用户输入4，则仅输出14）。箭头仅用于帮助解释程序必须执行的操作。 测试用例 1 -> 0 2 -> 1 3 -> 3 4 -> 14 5 …

31 code-golf  binary  fibonacci 

我不喜欢数字，但是我喜欢斐波那契数列。我相信我们可以解决一些问题。 请从STDIN 读取一个整数n，然后将以n为底的26的第n个斐波那契数（abcdefghijklmnopqrstuvwxyz而不是0123456789）输出到STDOUT。 第一个斐波那契数为0。第二个斐波那契数为1。第n个斐波那契数是第n -2个和第n -1个斐波那契数之和。 前32个fib-abc数字： fib(0) = a fib(1) = b fib(2) = b fib(3) = c fib(4) = d fib(5) = f fib(6) = i fib(7) = n fib(8) = v fib(9) = bi fib(10) = cd fib(11) = dl fib(12) = fo fib(13) = iz fib(14) …

31 code-golf  number  base-conversion  fibonacci  encode