タグ付けされた質問 「fibonacci」

フィボナッチ数列は、シーケンス内のすべての番号がそれに先行する2つの数の和である数値の配列です。シーケンスの最初の2つの数値は両方とも1です。 ここに最初のいくつかの用語があります 1 1 2 3 5 8 13 21 34 55 89 ... 次のいずれかの最短コードを記述します。 終わりのないフィボナッチ数列を生成します。 指定すると、シーケンスのth番目の項がn計算されnます。（1またはゼロのインデックス付き） 標準形式の入力と出力を使用できます。 （選択した言語で一方が他方よりも簡単である場合に備えて、両方のオプションを指定しました。） を受け取る関数のn場合、かなり大きな戻り値（コンピューターの通常の単語サイズに最低限適合するフィボナッチ数の最大値）をサポートする必要があります。 リーダーボード コードスニペットを表示 /* 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 = "!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe"; var …

115 code-golf  number  sequence  fibonacci 

フィボナッチ+ FizzBu​​zz =フィボナッチ！ あなたの課題は、フィボナッチプログラムを作成することです！ 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 514229 …

74 code-golf  kolmogorov-complexity  sequence  fibonacci 

いいえ、私は意味しないϕ = 1.618...とπ = 3.14159...。私は機能を意味します。 φ（x）は、にx比較的素数であるかそれ以下の整数の数ですx。 π（x）は、以下の素数の数ですx。 「not pi」がπ̅（x）であり、それ以下の複合体の数になるように定義するとしましょうx。 仕事 厳密に正の整数を指定してx、φ（π̅（x））を計算しますます。スコアリングはバイト単位です。 例 各行は、入力（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 …

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シーケンスと呼ばれます。これは、次の番号を取得するには、前の2つの番号を合計するためです。トリボナッチ数列もあり、 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201... 次の数字は前の3つの数字の合計だからです。そして、Quadronacciシーケンス 1, 1, 1, 1, 4, 7, 13, 25, 49, 94, 181, 349, 673... そして、みんなのお気に入り、ペンタナッチシーケンス： 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 得点： これはcode-golfであり、最小バイト数が優先されます。

49 code-golf  sequence  decision-problem  fibonacci 

このWebサイトでは、フィボナッチのチャレンジが10億回繰り返されているため、10億回のフィボナッチチャレンジで物事を盛り上げましょう！ あなたの課題は、できるだけ短いプログラムで、1,000,000,000番目のフィボナッチ数の最初の1000桁の10進数を出力することです。その後、オプションで、残りの数字を含むがこれに限定されない、選択した追加の出力が続く場合があります。 私は大会のことを使用していますfib 0 = 0、fib 1 = 1。 プログラムは、実行してその正当性を検証するのに十分な速度である必要があります。このために、最初の1000桁を以下に示します。 7952317874554683467829385196197148189255542185234398913453039937343246686182519370050999626136556779332482035723222451226291714456275648259499530612111301255499879639516053459789018700567439946844843034599802419924043753401950114830107234265037841426980398387360784284231996457340782784200767760907777703183185744656536253511502851715963351023990699232595471322670365506482435966586886048627159716916351448788527427435508113909167963907380398242848033980110276370544264285032744364781198451825462130529529633339813483105771370128111851128247136311414208318983802526907917787094802217750859685116363883374847428036737147882079956688807509158372249451437519320162582002000530798309887261257028201907509370554232931107084976854715833585623910450679449120011564762925649144509531904684984417002512086504020779012501356177874199605085558317190905395134468919443313026824813363234190494375599262553025466528838122639433600483849535070647711986769279568548796855207684897741771784375859496425384355879105799

47 code-golf  kolmogorov-complexity  fibonacci  restricted-time 

前書き 私たちは皆、フィボナッチ数列を知っていて大好きで、すでにここで無数の挑戦を見てきました。ただし、この答えが提供する非常に単純なケースはまだありません：逆フィボナッチ！だから、与えられたF_n仕事を見つけることですn。 仕様 入力 入力は負でない整数になり、フィボナッチ数列の一部であることが保証されます。 出力 出力も負でない整数でなければなりません。 何をすべきか？ すでに紹介したとおり、フィボナッチ数が与えられたら、そのインデックスを出力します。ここでFiboancci番号はとして定義されて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! 出力（との間のスペースに注意してください-w-ギャップは単なる改行ではありません）： 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 

代替タイトル：壁にあなたの刑務所の文を集計します numberを指定すると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秒未満で計算する必要があります。 テストケース n Fibonacci-orial of n 1 1 2 1 3 2 4 6 5 30 6 240 …

36 code-golf  math  sequence  arithmetic  fibonacci 

スターリンソートとも呼ばれる「ソートアルゴリズム」があり、リストをソートするには、リストが昇順にソートされるまでリストから要素を削除するだけです。たとえば、リスト [1, 2, 4, 5, 3, 6, 6] スターリンの並べ替えを使用して「並べ替え」が行われる場合 [1, 2, 4, 5, 6, 6] 3つは故障していたため削除されました。 当然、要素を削除してリストをソートする方法はたくさんあります。たとえば、要素が2つ未満のリストは並べ替える必要があります。そのため、盲目的に十分な要素を削除するだけで、常にリストを並べ替えることができます。これが事実であるため、スターリンの並べ替えから可能な限り長い結果のみを考慮します。 あなたの仕事は、正の整数のリストを取得し、元のリストから要素を削除することで到達できる最長のソートされた（増加する）リストの長さを出力することです。それは、最長のソートされた（おそらく不連続な）サブリストの長さを見つけることです。 ソートされたリストは、同じ要素を連続して複数回持つことができます。プログラム自体が空でない限り、空のリストをサポートする必要はありません。 得点 あなたの答えは、スターリンの可能な限り最長のソートの長さによって採点されます。プログラムは文字ではなくバイトのシーケンスとして解釈され、その順序はバイトを数字として解釈することによって生じる自然な順序になります。スコアが低いほど優れています。 これはコードゴルフではありません ここだきちんと-Oツール、あなたの答えを得点を支援します。 テストケース [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 

星から来た男が地球にやってきた！幸いなことに、米国大統領のドナルドトランプは、無限の側面で死ぬ。このダイを使用して、彼は、Podunkの市長であるあなたが侵入者を止めるために誰を送るべきかを決定するために使用しなければならない数字を思い起こすことができます！しかし、注意してください、あなたはあなたのカエルの背中に限られた量のバイトしか送ることができません！ ユーザー入力（正の整数）が与えられると、番号が含まれるカテゴリに応じて文字列を返す必要があります。 数値がフィボナッチ数の場合、Nessを出力する必要があります。 番号がある場合はルーカスの数は、出力する必要がありルーカス。 数値がルーカス数とフィボナッチ数の両方である場合、Travisを出力する必要があります。 数がある場合もない AA ルーカス番号やフィボナッチ数は、出力する必要がありピッピ。 例 テストケースは次のとおりです。 1 =>トラビス 2 =>トラビス 3 =>トラビス 4 =>ルーカス 5 =>ネス 6 =>ピッピ 7 =>ルーカス 8 =>ネス 610 =>ネス 722 =>ピッピ 843 =>ルーカス ルール これはcode-golfで、バイト単位の最短回答が勝ちです。 プログラムは、完全なプログラムまたは（n匿名）関数である場合があります。 ボーナス カエルがトランプ大統領にデータをより速く届けるのを助けるために使用できるいくつかのボーナスがあります： 以下のための-15バイト：入力番号がある場合は2016、あなたを出力しなければならないTrump、彼は彼の大統領職のピークであるとして。

33 code-golf  sequence  fibonacci 

チャレンジ 正の整数Nを取り、2進数でフィボナッチ数列の最初のN項を計算し、それを1つの2進数に連結し、その数値を10進数に変換してから10進数として出力するプログラムまたは関数を生成する必要があります整数。 例えば 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、単にoutputと入力した場合14）。矢印は、プログラムが何をする必要があるかを説明するためのものです。 テストケース 1 -> 0 2 -> 1 3 -> 3 4 -> 14 5 …

31 code-golf  binary  fibonacci 

数字は好きではありませんが、フィボナッチ数列は好きです。何か解決できると確信しています。 STDINから1つの整数nを読み取り、ベース26のn番目のフィボナッチ数（のabcdefghijklmnopqrstuvwxyz代わりに0123456789）をSTDOUTに出力してください。 最初のフィボナッチ数は0です。2 番目のフィボナッチ数は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) = …

31 code-golf  number  base-conversion  fibonacci  encode