【Python】四則演算を使わずにフィボナッチ数列を作成してみよう

Pythonでフィボナッチ数列

この記事を三行にまとめると

chain関数を使う
正規表現を使う
再起処理を使う
この記事は以下の動画の中に出てきたサンプルコードを載せたものです。コピペなどが必要なときに使ってください。





サンプルコード

from itertools import chain
import re

def Fibonacci(n1, n2):
  print(n2, end=' ')

  lists = chain(range(n1), range(n2))
  count = len(list(lists))

  digit = len(str(count))
  func = re.sub('[^3]', 'Fibonacci(n2, count)', str(digit))
  func = func.replace('3', 'exit')
  eval(func)

Fibonacci(0, 1)
 もしかしたら何か関連しているかも? 
 質問や感想などお気軽にコメントしてください