[已解决]有⼀分数序列：2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的第20个分数

python真可怕

有⼀分数序列：2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的第20个分数，求详解

最佳答案

月排行榜 / 总排行榜

阿奇_o

2021-12-11 19:27:28

1. 
   
2. 如果要 以分数形式显示结果，并且 不用递归，可以用下面的方法：
   
3. >>> def fib(n):
   
4.         a, b, s = '2', '1', ''
   
5.         for _ in range(n):
   
6.                 s += f'{a}/{b}, '
   
7.                 a, b = str(int(a)+int(b)), a
   
8.         return s[:-2]
   
9. 
   
10. >>> fib(5)
    
11. '2/1, 3/2, 5/3, 8/5, 13/8'
    
12. >>> fib(20).split(', ')[-1]
    
13. '17711/10946'
    
14. 
    
15. 若要 计算前N项的和，也可以利用该方法（较通用，但不直接），如
    
16. >>> eval(fib(5).replace(', ', '+'))
    
17. 8.391666666666667
    

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. def fibonacci(n, SUM = 0):
   
2.         if n == 0: return 0
   
3.         elif n == 1: return 1
   
4.         return (fibonacci(n-1, SUM)+fibonacci(n-2, SUM))
   
5. 
   
6. def sequence(n):
   
7.     n += 2
   
8.     numerator = fibonacci(n)
   
9.     denominator = fibonacci(n-1)
   
10.     print(f"分数数列第{n-2}个分数为：{numerator}/{denominator}")
    
11. 
    
12. sequence(20)

复制代码

输出结果：

1. 分数数列第20个分数为：17711/10946

复制代码

阿奇_o

傻眼貓咪 发表于 2021-12-11 17:33
输出结果：

^_ 你这有个小错误哦~

阿奇_o

1. 
   
2. 如果要 以分数形式显示结果，并且 不用递归，可以用下面的方法：
   
3. >>> def fib(n):
   
4.         a, b, s = '2', '1', ''
   
5.         for _ in range(n):
   
6.                 s += f'{a}/{b}, '
   
7.                 a, b = str(int(a)+int(b)), a
   
8.         return s[:-2]
   
9. 
   
10. >>> fib(5)
    
11. '2/1, 3/2, 5/3, 8/5, 13/8'
    
12. >>> fib(20).split(', ')[-1]
    
13. '17711/10946'
    
14. 
    
15. 若要 计算前N项的和，也可以利用该方法（较通用，但不直接），如
    
16. >>> eval(fib(5).replace(', ', '+'))
    
17. 8.391666666666667
    

复制代码

傻眼貓咪

阿奇_o 发表于 2021-12-11 19:27

已经修改，感谢指教，但是题目要求的不是值，而是分数