OpenGenus/cosmos

Fibonacci computed using Lucas's identities

Open

#2,687 opened on 2017年10月29日

GitHub で見る
 (1 comment) (0 reactions) (0 assignees)C++ (3,724 forks)batch import
Hacktoberfestadd codenew algorithm

Repository metrics

Stars
 (13,462 stars)
PR merge metrics
 (30d に merged 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.

コントリビューターガイド

調査方針
技術スタック
領域
Issue 種別
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
前提条件
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。