ホームページ  >  記事  >  バックエンド開発  >  Pythonでフィボナッチ再帰関数を実装する方法

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

WBOY
WBOYオリジナル
2016-06-16 08:42:121413ブラウズ

この記事では、簡単な例を使用して、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 までご連絡ください。