求斐波那契數的python語言實現---遞歸和叠代
阿新 • • 發佈:2017-06-22
put bsp print span return spa number n-2 遞歸實現
叠代實現如下:
def fab(n): n1 = 1 n2 = 1 if n<1: print("輸入有誤!") return -1 while (n-2)>0: n3 = n2+n1 n1 = n2 n2 = n3 n-=1 return n3 number = int(input("請輸入要求的斐波那契數的第幾個數:")) result = fab(number) print(result)
遞歸實現如下:
def fab(n): if n==1 or n==2: f = 1 else: f = fab(n-1)+fab(n-2) return f number = int(input("請輸入要求的斐波那契數的第幾個數:")) result = fab(number) print(result)
求斐波那契數的python語言實現---遞歸和叠代