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.

贡献者指南