python高級斐波那契數列

python斐波那契數列

遞歸方法：

   """斐波那契數列的遞歸計算"""
      def recur_fibo(num):
         if num<=1:
             return num
         else:
            return (recur_fibo(num-1)+recur_fibo(num-2))
             
      if __name__ == '__main__':
        number=int(input("請輸入你要輸出的斐波那契數列的項數"))
        if number>=0:
            for i in range(number):
               print(recur_fibo(i))
        else:
           print ("請輸入正整數")

非遞歸方法：

def function(num):        
            """實現斐波那契數列函數"""
            number1=0    #第一項
            number2=1    #第二項
            count=2
            if num==1:
                print(number1)
            else:
                print(number1,",",number2,end=",")
        
                while count<num:
                    nth=number1+number2
                    print(nth,end=",")
        
                    number1=number2
                    number2=nth
                    count+=1    
        
        if __name__ == '__main__':
            number=int(input("請輸入你要就算的斐波那契數列的項數"))
            if number>=0:
                function(number)
            else:
                print ("請輸入一個正整數")

程序運行結果截圖：