----斐波那契數列---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)