2022/01/02 利用遞迴計算費式數列

ray

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

李知易

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

複製代碼

劉愷恩

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

複製代碼

劉愷威

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

複製代碼

劉愷鈞

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))

複製代碼