71 votes

Fibonacci-orial

Mathematica, 10 bytes Fibonorial Another Mathematica built-in soundly beaten by a golfing language without the built-in.
user avatar
53 votes
Accepted

Fibonacci function or sequence

Perl 6, 10 chars: Anonymous infinite fibonacci sequence list: ^2,*+*...* Same as: 0, 1, -> $x, $y { $x + $y } ... Inf; ...
user avatar
50 votes

Fibonacci + Fizz Buzz = Fibo Nacci!

Python 2, 62 bytes a=b=1;exec"print~a%2*'Fibo'+~a%3/2*'Nacci'or a;a,b=b,a+b;"*100 Not much different from the standard FizzBuzz, really.
user avatar
  • 60.9k
43 votes

Fibonacci reversed!

Mathematica, 25 bytes InverseFunction@Fibonacci Function. Pretty self-explanatory if you ask me.
user avatar
36 votes
Accepted

Am I a Fibonacci Number?

Neim, 2 bytes f𝕚 Explanation: f Push an infinite fibonacci list 𝕚 Is the input in that list? Works the same ...
user avatar
  • 16.1k
35 votes

Extreme Fibonacci

Python 2 + sympy, 72 bytes from sympy import* n=sqrt(5) print'7'+`((.5+n/2)**1e9/n).evalf(1e3)`[2:] Try it online! -10 bytes by removing the practically-0 term ...
user avatar
  • 40.1k
29 votes

Extreme Fibonacci

Python 2, 106 bytes a,b=0,1 for c in bin(10**9): a,b=2*a*b-a*a,a*a+b*b if'1'==c:a,b=b,a+b while a>>3340:a/=10;b/=10 print a Try it online! No libraries,...
user avatar
  • 137k
28 votes

Fibonacci-orial

Jelly, 6 bytes +С1ḊP Input 100 finishes in 500 ms locally. Try it online! How it works ...
user avatar
  • 206k
28 votes

Digital Sum Fibonacci

JavaScript (ES6), 45 bytes f=(n,x=0,y=1)=>n?f(n-1,y,(x%9||x)+(y%9||y)):x ...
user avatar
  • 142k
28 votes

Extreme Fibonacci

x86 32-bit machine code (with Linux system calls): 106 105 bytes changelog: saved a byte in the fast version because an off-by-one constant doesn't change the result for Fib(1G). Or 102 bytes for an ...
user avatar
  • 4,129
27 votes
Accepted

Print the N-bonacci sequence

Boolfuck, 6 bytes ,,[;+] You can safely assume no N-Bonacci numbers will exceed the default number type in your language. The default number type in Boolfuck ...
user avatar
26 votes

Fibtraction - Fibonacci but with subtraction

Oasis, 4 bytes c-21 Try it online! 0-indexed. I saw this language used for a similar challenge once, and immediately I knew I should try it here. Can't say I'm ...
user avatar
24 votes

Fibonacci function or sequence

Hexagony, 18 14 12 Thanks Martin for 6 bytes! 1="/}.!+/M8; Expanded: 1 = " / } . ! + / M 8 ; . . . . . . . Try it ...
user avatar
23 votes

Fibonacci + Fizz Buzz = Fibo Nacci!

C++11 metaprogramming, 348 bytes ...
user avatar
  • 1,173
23 votes

Negative Fibonacci Numbers

Mathematica, 9 bytes Fibonacci Yes, this built-in function supports negative numbers.
user avatar
  • 32.6k
22 votes

Alternating Power Fibonacci Sequence

Python 2, 30 bytes f=lambda n:n<1or f(n/4)-f(n/2) Try it online! One-indexed. The sequence felt like a puzzle, something that Dennis generated by having a ...
user avatar
  • 137k
21 votes

Fibonacci-orial

Actually, 4 bytes Runs the input 100 within 0.2 seconds. Code: R♂Fπ Explanation: ...
user avatar
  • 43.3k
21 votes

Fibonacci-orial

Brainfuck, 1198 1067 817 770 741 657 611 603 ...
user avatar
  • 32.6k
21 votes

Extreme Fibonacci

Haskell, 83 61 bytes p(a,b)(c,d)=(a*d+b*c-a*c,a*c+b*d) t g=g.g.g t(t$t=<<t.p)(1,1) Outputs (F1000000000,F1000000001). On my laptop, it correctly prints ...
user avatar
20 votes

Find the closest Fibonacci Number

Python 2, 43 bytes f=lambda n,a=0,b=1:a*(2*n<a+b)or f(n,b,a+b) Try it online! Iterates through pairs of consecutive Fibonacci numbers ...
user avatar
  • 137k
20 votes
Accepted

Fibonacci Encoding

Japt, 13 bytes @!X¤øB}iU ¤ÔÄ Explanation: ...
user avatar
  • 3,691
19 votes
Accepted

Fibonacci + Fizz Buzz = Fibo Nacci!

Pyth, 37 bytes I loop through the Fibonacci numbers instead of generating them beforehand, since it's really short to do. ...
user avatar
19 votes

Fibonacci reversed!

05AB1E, 3 bytes Code: ÅFg Explanation: ÅF # Generate all Fibonacci numbers <= input. g # Get the length of this list. ...
user avatar
  • 43.3k
19 votes

Converting a number from Zeckendorf Representation to Decimal

Taxi, 1987 1927 bytes -60 bytes due to the realization that linebreaks are optional. ...
user avatar
  • 4,031
18 votes

Fibonacci function or sequence

Jelly, 3 bytes +¡1 Try it online! How it works ...
user avatar
  • 206k
18 votes

Negative Fibonacci Numbers

Octave, 20 bytes @(n)([1,1;1,0]^n)(2) Try it online! Explanation This makes use of the fact that the fibonacci sequence f(n) ...
user avatar
  • 42.9k
18 votes

Am I a Fibonacci Number?

JavaScript (ES6), 34 bytes f=(n,x=0,y=1)=>x<n?f(n,y,x+y):x==n Recursively generates the Fibonacci sequence until it finds an item greater than or equal to ...
user avatar
18 votes

Fibonacci trees

J, 14 bytes (2{.];])^:[&a: Try it online! We use J boxes to represent the trees: ...
user avatar
  • 26.5k

Only top scored, non community-wiki answers of a minimum length are eligible