標題: 2022/01/02 利用遞迴計算費式數列 [打印本頁]

---

作者: ray    時間: 2022-1-2 14:22     標題: 2022/01/02 利用遞迴計算費式數列

0,1,1,2,3,5,8.......
f(3) = 2
f(4) = 3

---

作者: 李知易    時間: 2022-1-2 14:27

1. def x(n):
   
2.     if n < 2:
   
3.         return n
   
4.     return x(n-1) + x(n-2)
   
5. try:
   
6.     while(True):
   
7.         a = int(input())
   
8.         print(x(a))
   
9. except:
   
10.     pass

複製代碼

---

作者: 劉愷恩    時間: 2022-1-2 14:27

1. def f(n):
   
2.     if n==1:
   
3.         return 1
   
4.     if n==0:
   
5.         return 0
   
6.     return f(n-1)+f(n-2)
   
7. try:
   
8.     while True:
   
9.         a=int(input())
   
10.         print(f(a))
    
11. except:
    
12.     pass

複製代碼

---

作者: 劉愷威    時間: 2022-1-2 14:31

1. def f(n):
   
2.     if n < 2:
   
3.         return n
   
4.     return f(n-2) + f(n-1)
   
5. 
   
6. try:
   
7.     while True:
   
8.         x = int(input())
   
9.         print(f(x))
   
10. except EOFError:
    
11.     pass

複製代碼

---

作者: 劉愷鈞    時間: 2022-1-2 14:32

1. s=int(input())
   
2. def x(b):
   
3.     if b<2:
   
4.         return b
   
5.     return x(b-1)+x(b-2)
   
6. print(x(s))

複製代碼

---

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

Powered by Discuz! 7.2