实现功能:用递归法求 1+2+3+…+100 的值,输出结果。
def s(n):
if n==1:
return
else:
return n+s( )
print("1+2+3+...+100=",s( ))
input("运行完毕,请按回车键退出...")
n=int(input())
f0,f1,f2=1,0,1
for i in range(3,n+1):
▲
f0,f1,f2= f1,f2,f3
print("爬n级台阶的方案数为",f3)
则划线处的代码为。该段代码使用了 (填:递归或迭代)算法。
def f(n):
if n == 5:
return ___①___
return _____②____
print(___③___)
def fibs(n):
if n==1 or n==2:
return ____①____
return _____②_____
m=int(input("请输入一个整数:"))
for i in range(1,m+1):
print(___③___ ,end=",")
a(1)=1:a(2)=1
b(1)=1:b(2)=2
For i=3 To 5
a(i)=a(i-1)+a(i-2)
b(i)=b(i-1)+a(i)
Next i
执行该程序段后,数组元素b(5)的值为( )