返回列表 發帖

Rank: 8Rank: 8
1# 跳轉到 » 正序看帖
打印
tT
tonyh發表於 2023-2-4 16:10 | 只看該作者

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

本帖最後由 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)

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

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

Rank: 1
3#
王捷恩發表於 2023-2-4 16:26 | 只看該作者
  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

Rank: 1
2#
李沛昂發表於 2023-2-4 16:26 | 只看該作者
  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

返回列表