菲波那切数列
Posted python学到老
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了菲波那切数列相关的知识，希望对你有一定的参考价值。
def func(f,n=3,a=0,b=1):
if f==1:return a
if f==2:return b
if n>=f:
return a+b
r=func(f,n=n+1,a=b,b=a+b)
return r
ret=func(20)
print(ret)
简单写法：
def fib(n):
if n==1:
return 0
if n==2:
return 1
else:return fib(n-1)+fib(n-2)
ret=fib(20)
print(ret)
以上是关于菲波那切数列的主要内容，如果未能解决你的问题，请参考以下文章