OpenGenus/cosmos

Fibonacci computed using Lucas's identities

Open

#2 687 ouverte le 29 oct. 2017

Voir sur GitHub
 (1 commentaire) (0 réactions) (0 assignés)C++ (3 724 forks)batch import
Hacktoberfestadd codenew algorithm

Métriques du dépôt

Stars
 (13 462 stars)
Métriques de merge PR
 (Aucune PR mergée en 30 j)

Description

This is a(n):

  • New algorithm
  • Update to an existing algorithm
  • Error
  • Proposal to the Repository

Details: Missing an example of Fibonacci number computation uses Lucas's identity. It computes the n-th Fibonacci number in O(log(n)). The implementation is much shorter and easier than well-known matrix based approach.

Guide contributeur

Direction de recherche
Stack technique
Domaine
Type d'issue
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Prérequis
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.