斐波那契数列:1 1 2 3 5 8 13 21 34 f(n)=f(n-1)+f(n-2) n>2,n从0开始
递归法:
while True: try: month=int(input()) n=month-1 def func(n): if n<2:#基线条件 return 1 else:#递归条件 return func(n-1)+func(n-2) print(func(n)) except: break
2.循环列表
import sys for s in sys.stdin:#s=input()读入数据的1行 month=int(s) L=[] for i in range(month): if i<2:#前两个月都为1 total=1 L.append(total) else: total=L[i-1]+L[i-2]#之后均为前两个数的和 L.append(total) print(L[-1])#最后的列表L=[1, 1, 2, 3, 5, 8, 13, 21, 34]