----斐波那契数列---eval函数----类递归思想 栈 进出 思想

------------    斐波那契 数列   ---------------

【1，1,2,3,5,8,13,21,34，...】

   
1  列表方法实现

# l=[1,1]
#
# # while len(l)<=20:
# #     l.append(l[-1]+l[-2])
# # print(l)
#
# while len(l)!=4:
#     l.append(l[-1]+l[-2])
# print(l)
#

2  迭代实现

# n=10
#
# n1 = 1
# n2 = 1
# n3 = 1
#
# if n<=2:
#     re=1
#     print(re)
# if n>2:
#     m=1
#     while m <= n-2:
#         n3 = n1 + n2
#         n1 = n2
#         n2 = n3
#         m+= 1
#     re=n3
#
#     print(re)

-------- eval() -------- 把字符串 强转 为实际的数据------------


 eval('print(123)')

 eval('func')()

 eval 存在安全隐患---->> 会把其他关键字识别---使用

---------------  类递归思想     列表---栈 进出思想---------------

                        附加题

# # 有⼀个数据结构如下所⽰，请编写⼀个函数从该结构数据中返回由指定的字段和对应的值组成的字
# # 典。如果指定字段不存在，则跳过该字段。（10分）
#
data={"time":"2016-08-05T13:13:05",
 "some_id":"ID1234",
 "grp1":{ "fld1":1,
 "fld2":2},
 "xxx2":{ "fld3":0,
 "fld5":0.4},
 "fld6":11,
 "fld7":7,
 "fld46":8}

# fields:由"|"连接的以"fld"开头的字符串,如:fld2|fld3|fld7|fld19

fields='fld2|fld3|fld7'
fields_list=fields.split('|')

my_dict={}
data_list=[1]

while data!=1:
    for key in data:
        if key in fields_list:
            my_dict[key]=data[key]
        if type(data[key])==dict:
            data_list.append(data[key])    # 如果有的话一直 添加
    data=data_list.pop()        # 取出最后一个
print(my_dict)