递归函数斐波那契

#递归函数：函数内部又调用函数本身
#斐波那契数列
#非递归方法
def fib(n):
res=[0]
if n<0 or not isinstance(n,int):
return False
elif n==0:
return res

for i in range(1,n+1):
if i==1:
res.append(1)
elif i>1:
item=res[i-1]+res[i-2]
res.append(item)
return res

print(fib(0))
print(fib(1))
print(fib(2))
print(fib(3))
print(fib(-3.3))
#递归方法
def fib(n):
if n<0 or not isinstance(n,int):
return False
elif n<=1:
return n
elif n>1:
return fib(n-1)+fib(n-2)

print(fib(0))#0
print(fib(1))#1
print(fib(2))#1
print(fib(3))#2
print(fib(-3.3))#False