Board logo

標題: 遞迴函式 (二) - 費氏數列 [打印本頁]
作者: tonyh    時間: 2023-2-4 16:10     標題: 遞迴函式 (二) - 費氏數列

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

[attach]15110[/attach]

維基百科：費氏數列
  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. '''
複製代碼
作者: 李沛昂    時間: 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=" ")
複製代碼
作者: 王捷恩    時間: 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.    
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2