คำถามติดแท็ก fibonacci

ลำดับฟีโบนักชีเป็นลำดับของตัวเลขซึ่งมีจำนวนในลำดับทุกคือผลรวมของตัวเลขสองก่อนหน้านั้นได้ ตัวเลขสองตัวแรกในลำดับคือ 1 ต่อไปนี้เป็นคำศัพท์สองสามคำแรก 1 1 2 3 5 8 13 21 34 55 89 ... เขียนรหัสที่สั้นที่สุดที่: สร้างลำดับ Fibonacci โดยไม่ต้องจบ รับnคำนวณnคำที่ th ของลำดับ (มีดัชนี 1 หรือ 0 ศูนย์) คุณสามารถใช้รูปแบบมาตรฐานของอินพุตและเอาต์พุต (ฉันให้ทั้งสองตัวเลือกในกรณีที่การทำในภาษาที่คุณเลือกง่ายกว่าตัวเลือกอื่น) สำหรับฟังก์ชั่นที่รับnค่าตอบแทนที่มีขนาดใหญ่พอสมควร (จำนวนฟีโบนัชชีที่ใหญ่ที่สุดที่เหมาะสมกับขนาดคำปกติของคอมพิวเตอร์ของคุณอย่างน้อยที่สุด) จะต้องได้รับการสนับสนุน ลีดเดอร์บอร์ด แสดงตัวอย่างโค้ด /* Configuration */ var QUESTION_ID = 85; // Obtain this from the url // It …

115 code-golf  number  sequence  fibonacci 

Fibonacci + FizzBuzz = Fibo Nacci! ความท้าทายของคุณคือการสร้างโปรแกรม Fibo Nacci! โปรแกรม Fibo Nacci แสดงผลตัวเลข100 Fibonacci แรก(เริ่มจาก 1) หากหมายเลข Fibonacci หารด้วย 2 และ 3 (เช่นหารด้วย 6) ให้ส่งออก FiboNacci แทนตัวเลข มิฉะนั้นถ้าจำนวนฟีโบนักชีหารด้วย 2 ให้เอาท์พุท Fibo แทนตัวเลข มิฉะนั้นถ้าจำนวนฟีโบนักชีหารด้วย 3 ให้เอาท์พุท Nacci แทนที่จะเป็นตัวเลข กฎระเบียบ โปรแกรมไม่ควรรับอินพุต โปรแกรมควรส่งออกบรรทัดใหม่ ( \n) หลังจากทุกรายการ โปรแกรมไม่ควรพิมพ์สิ่งใดไปยัง STDERR โปรแกรมจะต้องส่งออก100 Fibo Nacci รายการแรก (เริ่มจาก …

74 code-golf  kolmogorov-complexity  sequence  fibonacci 

ไม่ฉันไม่ได้หมายถึงและϕ = 1.618... π = 3.14159...ผมหมายถึงฟังก์ชั่น φ (x)คือจำนวนของจำนวนเต็มน้อยกว่าหรือเท่ากับไปที่มีความสำคัญที่จะxx π (x)เป็นจำนวน primes xน้อยกว่าหรือเท่ากับ ขอบอกว่า "ไม่ได้ปี่" แล้วเธ (x) และกำหนดให้เป็นหมายเลขของคอมโพสิตxน้อยกว่าหรือเท่ากับ งาน ป.ร. ให้ไว้เป็นจำนวนเต็มบวกอย่างเคร่งครัดx, คำนวณφ (เธ (x)) การให้คะแนนอยู่ในหน่วยไบต์ ตัวอย่าง แต่ละบรรทัดประกอบด้วยอินพุต (จาก 1 ถึง 100, รวม) และเอาต์พุตที่สอดคล้องกันคั่นด้วยช่องว่าง 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 …

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 

สิ่งนี้ไม่เป็นที่รู้จักอย่างกว้างขวาง แต่สิ่งที่เราเรียกว่าลำดับฟีโบนักชี AKA 1, 1, 2, 3, 5, 8, 13, 21, 34... จริง ๆ แล้วเรียกว่าลำดับDuonacci เนื่องจากการรับหมายเลขถัดไปคุณจะรวมหมายเลข 2 ก่อนหน้า นอกจากนี้ยังมีลำดับTribonacci 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... …

54 code-golf  math  fibonacci 

งานของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นเพื่อตรวจสอบว่าหมายเลขที่ป้อนนั้นเป็นหมายเลขฟีโบนักชีหรือไม่ หมายเลขฟีโบนักชีเป็นตัวเลขที่อยู่ในลำดับฟีโบนักชี ลำดับ Fibonacci ถูกกำหนดเป็น: F(n) = F(n - 1) + F(n - 2) มีเมล็ดเป็นและF(0) = 0F(1) = 1 การป้อนข้อมูล: จำนวนเต็มที่ไม่เป็นลบระหว่าง 0 ถึง 1,000,000,000 ซึ่งอาจเป็นหรือไม่ใช่ตัวเลขฟีโบนักชี เอาท์พุท: ค่าความจริง / เท็จแสดงว่าอินพุตเป็นหมายเลขฟีโบนักชีหรือไม่ ตัวอย่าง: 0-->truthy 1-->truthy 2-->truthy 12-->falsy เกณฑ์การให้คะแนน: นี่คือcode-golf , จำนวนไบต์ต่ำสุดที่ชนะ

49 code-golf  sequence  decision-problem  fibonacci 

มีการท้าทาย Fibonacci ซ้ำหลายพันล้านครั้งในเว็บไซต์นี้ดังนั้นขอเชิญชวนให้ทุกท่านสนุกกับการท้าทาย Fibonacci อีกครั้งหนึ่งพันล้านครั้ง! ความท้าทายของคุณคือการส่งออกตัวเลขทศนิยม 1,000 หลักแรกของหมายเลขฟีโบนักชีที่ 1,000,000,000 พร้อมโปรแกรมให้สั้นที่สุด ซึ่งอาจเป็นทางเลือกตามด้วยผลลัพธ์เพิ่มเติมใด ๆ ที่คุณเลือกซึ่งรวมถึง แต่ไม่ จำกัด เพียงตัวเลขที่เหลือ ฉันใช้การประชุมว่า,fib 0 = 0fib 1 = 1 โปรแกรมของคุณจะต้องเร็วพอสำหรับคุณที่จะเรียกใช้และตรวจสอบความถูกต้องของมัน เพื่อจุดประสงค์นี้นี่คือตัวเลข 1,000 หลักแรก: 7952317874554683467829385196197148189255542185234398913453039937343246686182519370050999626136556779332482035723222451226291714456275648259499530612111301255499879639516053459789018700567439946844843034599802419924043753401950114830107234265037841426980398387360784284231996457340782784200767760907777703183185744656536253511502851715963351023990699232595471322670365506482435966586886048627159716916351448788527427435508113909167963907380398242848033980110276370544264285032744364781198451825462130529529633339813483105771370128111851128247136311414208318983802526907917787094802217750859685116363883374847428036737147882079956688807509158372249451437519320162582002000530798309887261257028201907509370554232931107084976854715833585623910450679449120011564762925649144509531904684984417002512086504020779012501356177874199605085558317190905395134468919443313026824813363234190494375599262553025466528838122639433600483849535070647711986769279568548796855207684897741771784375859496425384355879105799

47 code-golf  kolmogorov-complexity  fibonacci  restricted-time 

บทนำ เราทุกคนรู้จักและชื่นชอบลำดับฟีโบนักชีของเราและได้เห็นความท้าทายมากมายที่นี่ อย่างไรก็ตามเรายังขาดกรณีง่าย ๆ ที่คำตอบนี้จะให้: Fibonacci กลับด้าน! ดังนั้นให้งานของคุณคือการหาF_nn สเปค อินพุต ข้อมูลที่คุณป้อนจะเป็นจำนวนเต็มไม่เป็นลบซึ่งรับประกันว่าจะเป็นส่วนหนึ่งของลำดับฟีโบนักชี เอาท์พุต ผลลัพธ์จะต้องเป็นจำนวนเต็มไม่เป็นลบเช่นกัน จะทำอย่างไร? การแนะนำได้กล่าวไปแล้ว: เนื่องจากมีจำนวนฟีโบนักชีเอาท์พุทดัชนี จำนวน Fiboancci ขอถูกกำหนดให้เป็นF(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)และคุณได้รับและจะต้องกลับมาF(n)n กรณีมุมที่อาจเป็นไปได้ 0 คืออิน - และเอาท์พุทที่ถูกต้อง หากได้รับ "1" เป็นอินพุตคุณสามารถเลือกเอาต์พุต "1" หรือ "2" ได้ตามต้องการ คุณอาจสมมติว่าข้อมูลที่คุณป้อนเป็นหมายเลขฟีโบนักชีเสมอ คุณอาจคิดว่าอินพุตนั้นสามารถแทนได้ด้วยจำนวนเต็ม 32 บิต ใครชนะ? นี่คือ code-golf ดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ! ใช้กฎมาตรฐานแน่นอน การทดสอบกรณี 0 -> 0 2 -> 3 3 …

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 …

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 

เป้าหมายของคุณคือสร้างเกลียว Fibonacciด้วยตัวเลข ตัวอย่างอินพุต / เอาท์พุต 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 …

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 

คำนิยาม ลำดับ Fibonacci 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 ฟีโบนักชี-Orial [F(1), F(2), ..., F(n)]ของจำนวนเต็มบวกเป็นผลิตภัณฑ์ของ งาน ได้รับจำนวนเต็มบวกnหา Fibonacci-Orial nของ รายละเอียด fibonacci-orial ของ100ต้องคำนวณภายใน 5 วินาทีบนคอมพิวเตอร์ที่เหมาะสม Testcases n Fibonacci-orial of n 1 1 2 1 …

36 code-golf  math  sequence  arithmetic  fibonacci 

มี "อัลกอริทึมการเรียงลำดับ" บางครั้งเรียกว่าการเรียงลำดับสตาลินเพื่อเรียงลำดับรายการคุณเพียงแค่ลบองค์ประกอบออกจากรายการจนกว่าจะเรียงลำดับตามลำดับที่เพิ่มขึ้น ตัวอย่างเช่นรายการ [1, 2, 4, 5, 3, 6, 6] เมื่อ "เรียง" โดยใช้การเรียงลำดับสตาลินจะกลายเป็น [1, 2, 4, 5, 6, 6] ทั้งสามถูกลบเพราะมันไม่เป็นระเบียบ ตอนนี้เห็นได้ชัดว่ามีหลายวิธีในการลบองค์ประกอบเพื่อจัดเรียงรายการ ตัวอย่างเช่นรายการใด ๆ ที่มีองค์ประกอบน้อยกว่าสองรายการจะต้องเรียงลำดับดังนั้นเพียงแค่ลบองค์ประกอบมากพอที่สุ่มสี่สุ่มห้าเราสามารถเรียงลำดับรายการได้เสมอ เนื่องจากเป็นกรณีนี้เราจึงสนใจเฉพาะผลลัพธ์ที่ยาวที่สุดเท่าที่เป็นไปได้จากการเรียงลำดับของสตาลิน งานของคุณจะใช้รายการของจำนวนเต็มบวกและส่งออกความยาวของรายการเรียงลำดับ (เพิ่มขึ้น) ที่ยาวที่สุดที่สามารถมาถึงได้โดยการเอาองค์ประกอบออกจากรายการต้นฉบับ นั่นคือความยาวของรายการย่อยที่เรียงลำดับยาวที่สุด (อาจไม่ต่อเนื่องกัน) รายการที่เรียงลำดับสามารถมีองค์ประกอบเดียวกันมากกว่าหนึ่งครั้งในแถว คุณไม่จำเป็นต้องสนับสนุนรายการว่างเปล่าเว้นแต่ว่าโปรแกรมของคุณจะว่างเปล่า เกณฑ์การให้คะแนน คำตอบของคุณจะได้รับคะแนนตามความยาวของการเรียงลำดับสตาลินที่ยาวที่สุดเท่าที่จะเป็นไปได้ โปรแกรมจะถูกตีความเป็นลำดับของไบต์แทนที่จะเป็นตัวอักษรและลำดับของโปรแกรมจะเป็นแบบธรรมชาติที่เกิดขึ้นโดยการตีความจำนวนไบต์เป็นตัวเลข คะแนนต่ำกว่าดีกว่า นี่ไม่ใช่รหัสกอล์ฟ ต่อไปนี้เป็นเครื่องมือที่ไม่ซับซ้อนเพื่อช่วยให้คุณได้คะแนนคำตอบของคุณ กรณีทดสอบ [1, 2, 4, 5, 3, 6, 6] -> 6 [19, …

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ต้องใช้เพื่อตัดสินว่าใครควรถูกส่งไปหยุดยั้งผู้บุกรุก! แต่ระวังคุณสามารถส่งจำนวน จำกัด ไบต์ที่ด้านหลังของกบของคุณ! กำหนดอินพุตของผู้ใช้ (ซึ่งจะเป็นจำนวนเต็มบวก) คุณจะต้องส่งคืนสตริงขึ้นอยู่กับหมวดหมู่หมายเลขใด ถ้าตัวเลขเป็นจำนวนฟีโบนักชีคุณต้องเอาท์พุทเนสส์ ถ้าตัวเลขเป็นจำนวนลูคัสคุณต้องเอาท์พุทลูคัส ถ้าจำนวนทั้งจำนวนลูคัสและหมายเลข Fibonacciคุณต้องเอาท์พุทเทรวิส ถ้าตัวเลขเป็นค่า AA ลูคัสจำนวนหรือมิได้จำนวน Fibonacciคุณต้องเอาท์พุทPippi ตัวอย่าง ต่อไปนี้เป็นกรณีทดสอบมากมาย: 1 => เทรวิส 2 => เทรวิส 3 => เทรวิส 4 => ลูคัส 5 => Ness 6 => Pippi 7 => ลูคัส 8 => Ness 610 => Ness 722 => Pippi 843 …

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 …

31 code-golf  binary  fibonacci 

ฉันไม่ชอบตัวเลข แต่ฉันชอบลำดับฟีโบนักชี ฉันแน่ใจว่าเราสามารถทำอะไรบางอย่างออกมา โปรดอ่านหนึ่งจำนวนเต็มnจาก STDIN และส่งออกหมายเลขnฟีโบนักชีในฐาน 26 ( abcdefghijklmnopqrstuvwxyzแทน0123456789) ไปยัง STDOUT จำนวน Fibonacci แรกเป็น 0 ที่สองคือ 1. nจำนวน fibonacci TH คือผลรวมของn -2nd และn -1st ตัวเลขฟีโบนักชี ตัวเลข 32-abc ตัวแรก: fib(0) = a fib(1) = b fib(2) = b fib(3) = c fib(4) = d fib(5) = f fib(6) = i fib(7) …

31 code-golf  number  base-conversion  fibonacci  encode