OpenGenus/cosmos

Fibonacci computed using Lucas's identities

Open

#2,687 建立於 2017年10月29日

在 GitHub 查看
 (1 留言) (0 反應) (0 負責人)C++ (3,724 fork)batch import
Hacktoberfestadd codenew algorithm

倉庫指標

Star
 (13,462 star)
PR 合併指標
 (30 天內沒有已合併 PR)

描述

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.

貢獻者指南