python:青蛙跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。

求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

方法一:可以列举,发现是一个斐波那契数列,这里就不多说了

方法二:直接写出来.自己写的,时间复杂度比较高

import itertools
def sum_count(n):
#列表推导式准备数据为排列做准备
    list01=[1 for i in range(n)]+[2 for i in range(n)]
    result_dict = [ ]
    for item1 in range(1,n+1):
    #排列取出所有的可能性
        iter=itertools.permutations(list01,item1)
        for item2 in iter:
            if sum(item2)==n:
                result_dict.append(item2)
                #通过集合筛选出重复的数据
    result_dict=set(result_dict)
    return result_dict,len(result_dict)
print(sum_count(3))