Advertisement

Python练习题:斐波那契

阅读量:

作为Python编程练习的第六题,原链接为:python练习实例6。题目内容为斐波那契数列。斐波那契数列在递归算法的学习过程中具有重要的辅助作用,因此此处将通过递归方式实现该数列。具体的代码实现如下:

复制代码
    # 返回fibonacci数列中某一项的数值
    def Fibonacci(n):
      if n == 1:
    return 1
    
      elif n == 2:
    return 1
    
      else:
    return (Fibonacci(n-1) + Fibonacci(n-2))
       
    
    
      
      
      
      
      
      
      
      
      
      
      
    
复制代码
    # 输出斐波那契数列的第十项
    print(Fibonacci(10))
    
    
      
      
    

输出 :

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/images/

全部评论 (0)

还没有任何评论哟~