fibonacci

KO | EN

gitlite — search

#python #java #python3 #arduino #golang #machine-learning #rust #html #flask #javascript #seismology #nodejs

★ 18 Open GitHub ↗

Fibonacci algorithm implemented in a few compilable languages in different programming flavors

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Fibonacci Algorithm in a Few Languages

![mr. Fibonacci](https://raw.githubusercontent.com/yegor256/fibonacci/master/logo.svg)

[![new](https://github.com/yegor256/fibonacci/actions/workflows/make.yml/badge.svg)](https://github.com/yegor256/fibonacci/actions/workflows/make.yml)

Here we compare [Fibonacci](https://en.wikipedia.org/wiki/Fibonacci_number)
algorithm implemented in C++, Java, Rust, Lisp, Haskell, Eiffel, and some other
[compiled](https://en.wikipedia.org/wiki/Compiled_language) programing languages
in different programming styles, like object-oriented, procedural, functional,
etc. We are trying to understand which style compiles to shorter binary code and
works faster. If you can imagine some other way how this algorithm
could be implemented in C++ or other languages,
don't hesitate to submit a pull request.

Recent results are published here:

* [32nd Fibonacci number](https://yegor256.github.io/fibonacci/index.html)
* [16th](https://yegor256.github.io/fibonacci/sixteen.html)
* [7th](https://yegor256.github.io/fibonacci/seven.html)

To build it locally, just run:

```bash
make
```

The result will be in `summary.txt` file.

To analyze the quality of the code in this repo and make sure
there are no hidden defects, run all static analyzers and style checkers:

```bash
make sa
```

You need to have [Clang](https://clang.llvm.org),
[Make](https://www.gnu.org/software/make/),
[Rust](https://www.rust-lang.org/tools/install),
[Common Lisp](https://lisp-lang.org/learn/getting-started/),
[Haskell](https://www.haskell.org/),
[GraalVM](https://www.graalvm.org/java/quickstart/),
[Ruby](https://www.ruby-lang.org/en/documentation/installation/),
[Go](https://go.dev/doc/install),
[Clang-Tidy](https://clang.llvm.org/extra/clang-tidy/),
[Clang-Format](https://clang.llvm.org/docs/ClangFormat.html),
[cppcheck](https://github.com/danmar/cppcheck),
and [cpplint](https://github.com/cpplint/cpplint) installed.
It's better to check [this file][pr] for the full list of
dependencies.

[pr]: https://github.com/yegor256/fibonacci/blob/master/.github/workflows/pr.yml

fibonacci

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README