返回列表 發帖

遞迴函式 (二) - 費氏數列

本帖最後由 tonyh 於 2023-2-4 16:25 編輯



維基百科:費氏數列
  1. def f(i):
  2.     if i<2:
  3.         return i
  4.     else:
  5.         return f(i-2)+f(i-1)

  6. n=int(input("請問要推算費氏數列到第幾項次? "))
  7. for i in range(n+1):
  8.     print(f(i),end=" ")
  9. print()

  10. '''
  11. f(5)
  12. =f(3)+f(4)
  13. =f(1)+f(2)+f(2)+f(3)
  14. =1+f(0)+f(1)+f(0)+f(1)+f(1)+f(2)
  15. =1+0+1+0+1+1+f(0)+f(1)
  16. =1+0+1+0+1+1+0+1
  17. =5
  18. '''
複製代碼
附件: 您需要登錄才可以下載或查看附件。沒有帳號?註冊

  1. def f(n):
  2.     if n<=2:
  3.         return n
  4.     else:
  5.         return f(n-1)+f(n-2)
  6. n=int(input("請問要推算費氏數列至第幾項?"))
  7. for i in range(n):
  8.     print(f(i),end=" ")
複製代碼

TOP

  1. def f(n):
  2.     if n<2:
  3.         return
  4.     else:
  5.         return f(n-2)f+(n-1)
  6.    
  7. n=int(input("請問要推算費氏數列到第幾項次? ")
  8. for i in range(n+1):
  9.     print(f(i),end=" ")
  10. print()
  11.    
複製代碼

TOP

返回列表