フィボナッチ数の積

Product of 2 fibonacci numbers – StackOverflow

辞書を作ってしまえば良いのでは.

d = {}
def prodfibgen(n):
    global d
    y = 0
    for x in fibo(n):
        d.update({x*y: (x, y)})
        y = x


def fibo(n, a = 1, b = 0):
    def fibo_gen(n , a, b):    
        for _ in range(n):
            yield b
            a, b = a + b, a
    return fibo_gen(n, a, b)


prodfibgen(100)
d.get(714, False)

(34, 21)

d.get(800, False)

False

 
 
 

関連:
フィボナッチで学ぶPython

広告
カテゴリー: 未分類 パーマリンク

コメントを残す

以下に詳細を記入するか、アイコンをクリックしてログインしてください。

WordPress.com ロゴ

WordPress.com アカウントを使ってコメントしています。 ログアウト / 変更 )

Twitter 画像

Twitter アカウントを使ってコメントしています。 ログアウト / 変更 )

Facebook の写真

Facebook アカウントを使ってコメントしています。 ログアウト / 変更 )

Google+ フォト

Google+ アカウントを使ってコメントしています。 ログアウト / 変更 )

%s と連携中