Pythonでフィボナッチ再帰関数を実装する方法

この記事では、簡単な例を使用して、Python がフィボナッチ数列再帰関数を実装する方法を説明します。コードは簡潔で理解しやすいです。皆さんの参考に共有してください。

メイン関数のコードは次のとおりです:

def fab(n):
  if n==1:
    return 1
  if n==0:
    return 0
  else:
    result=int(fab(n-1))+int(fab(n-2))    
    return result

テストコードは次のとおりです:

for i in range(10):
  print fab(i)

この記事が皆さんの Python プログラミングの学習に役立つことを願っています。

このウェブサイトの声明

この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。