Browse

algorithms

requests

all requests

users

all users

Learn

language

website

Create

ready to experiment?

use algorithmatic.com's in-browser integrated-development-environment here. The IDE offers syntax-highlighting, realtime validation, syntax-autocompletion, autocompletion for external-calls, interpreter and basic debugging.

Account

signin

algorithmatic.com uses OpenID - that means you don't need to register, probably you already have an OpenID, you just need to enable it.
Click here to sign in

Closed Form Fibonacci

execute this algorithm

.. or ..

view and edit the code

Output

type in the input above and click 'Execute'
the result will be outputted here

Related Algorithms

+2

Fibonacci by guest 34 months and 2 weeks ago
+3

Iterative Fibonacci Generator by SteG 30 months and 2 weeks ago
+5

Sequence Fibonacci by Pavel 26 months and 3 weeks ago
+2

Naive Prime Generator by guest 30 months and 2 weeks ago
+2

Sieve Prime Generator by ANaimi 30 months and 2 weeks ago

Discussion

Nice! did not know about that.

30 months and 2 weeks ago by ANaimi

It might be O(1) but it doesn't actually computer fib(n).

30 months and 2 weeks ago by Josh

Hah! yeah that's true. I took my up mode back.

30 months and 2 weeks ago by ANaimi

is this correct ?

30 months and 2 weeks ago by Jeffrey

a higher rated implementation is available

you may want to have a look at higher ranked versions of the current algorithm from the drop-down list below

Version 3

Calculates fib(n) in O(1)

By guest

30 months and 2 weeks ago

implementations

3 versions available

rated by

4 users - list?

viewed by

7 users - list?

favorited by

0 users - list?

last activity

30 months and one week ago