https://github.com/yegor256/fibonacci

Fibonacci algorithm implemented in a few compilable languages in different programming flavors
https://github.com/yegor256/fibonacci

cpp csharp eiffel fibonacci golang haskell java lisp object-oriented-programming oop performance-testing

Last synced: 8 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/yegor256/fibonacci
• Owner: yegor256
• License: mit
• Created: 2022-01-11T14:44:47.000Z (almost 3 years ago)
• Default Branch: master
• Last Pushed: 2024-10-16T18:18:52.000Z (22 days ago)
• Last Synced: 2024-10-18T13:55:40.884Z (20 days ago)
• Topics: cpp, csharp, eiffel, fibonacci, golang, haskell, java, lisp, object-oriented-programming, oop, performance-testing
• Language: C++
• Homepage: https://yegor256.github.io/fibonacci/
• Size: 3.23 MB
• Stars: 14
• Watchers: 3
• Forks: 7
• Open Issues: 6
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

README

        
# 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