題目描述
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0,第1項是1),n<=39
這個題目大家在學編程的時候都應該遇到過,但是不能夠使用遞回解法,因為如果使用遞回,就會超出時間,演算法的復雜度是2^n,因此這里采用迭代的解法,
代碼如下所示:
# -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): if n==1: return 1 if n==0: return 0 a=1 b=0 ret=0
#下面range表示回圈進行的次數,輸入n=3,就回圈2次,輸入4就回圈3次 for i in range(0,n-1): ret=a+b b=a a=ret return ret
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/6726.html
標籤:其他
