编写一个递归函数，计算下面数列的第n项
#--coding:utf8;--
def f(n):
if n==1:
return 1
elif n==2:
return 2
else:
return f(n-1)+f(n-2)
d=f(4)
print(d)
类似这种
def f(n):
if n==0:
y=0
if n==1:
y=1
if n==2:
y=2
if n>2:
y=f(n-1)+f(n-2)+f(n-3)
return y
m=int(input())
print(f(m))
#--coding:utf8;--
def f(n):
if n==1:
return 1
elif n==2:
return 2
else:
return f(n-1)+f(n-2)
d=f(4)
print(d)
类似这种
def f(n):
if n==0:
y=0
if n==1:
y=1
if n==2:
y=2
if n>2:
y=f(n-1)+f(n-2)+f(n-3)
return y
m=int(input())
print(f(m))