http://noi.openjudge.cn/ch0203/1760/

"""2.3 基本算法之遞歸變遞推 1188 菲波那契數列(2)--3分 http://ybt.ssoier.cn:8088/problem_show.php?pid=11881760:菲波那契數列(2) http://noi.openjudge.cn/ch0203/1760/""" def fib_loop_for(n):a, b = 0, 1for _ in range(n):a, b = b, a + breturn a%1000def fib_loop_while(n):a, b = 1, 1while n > 0:a, b = b, a + bn -= 1return a%1000n=int(input())for i in range(n):x=int(input())print(fib_loop_for(x))

---

"""2.3 基本算法之遞歸變遞推 1188 菲波那契數列(2)--AC http://ybt.ssoier.cn:8088/problem_show.php?pid=11881760:菲波那契數列(2) http://noi.openjudge.cn/ch0203/1760/Python：列表中，增加元素、刪除元素、切片、其它 https://www.cnblogs.com/volcao/p/8630378.html斐波那契數列的5種python實現寫法 https://www.cnblogs.com/panlq/p/9307203.html""" a=[]a.append(1) a.append(1)#print(a[0]) #print(a[1])i=2 while i<=1000000:a.append(0)i+=1i=2 while i<=1000000:a.append(0)a[i]=(a[i-1]+a[i-2])%1000i+=1n=int(input()) k=0 while k<n:x=int(input())print(a[x-1])k+=1

---

參考：

Python：列表中，增加元素、刪除元素、切片、其它?
https://www.cnblogs.com/volcao/p/8630378.html

斐波那契數列的5種python實現寫法
https://www.cnblogs.com/panlq/p/9307203.html

總結

以上是生活随笔為你收集整理的2.3 基本算法之递归变递推 1188 菲波那契数列(2) python的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。