初学python100例-案例6 斐波那契数列 会难吗这么多解法 少儿编程案例讲解

题目

实现斐波那契数列

解法1

程序分析：

1、斐波那契数列（Fibonacci sequence），又称黄金分割数列，

2、指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

3、在数学上，费波那契数列是以递归的方法来定义

  

   

    

     

    
    

     

      def fib(n):
     
    
   

    

     

    
    

     

          a,b = 0,1
     
    
   

    

     

    
    

     
    for i in range(n-1):
     
    
   

    

     

    
    

     

              a,b = b,a+b
     
    
   

    

     

    
    

     
    return a
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      print("第10个斐波那契数字是：",fib(10))
     
    
  
 

运行结果

解法2

程序分析：

1、利用列表输出前多少个斐波那契数列

2、分析和解法1差不多

  

   

    

     

    
    

     

      def fib(n):
     
    
   

    

     

    
    

     
    if n == 1:
     
    
   

    

     

    
    

     
        return [0]
     
    
   

    

     

    
    

     
    if n == 2:
     
    
   

    

     

    
    

     
        return [0, 1]
     
    
   

    

     

    
    

     

          fibs = [0, 1]
     
    
   

    

     

    
    

     
    for i in range(2, n):
     
    
   

    

     

    
    

     

              fibs.append(fibs[-1] + fibs[-2])
     
    
   

    

     

    
    

     
    return fibs
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      # 输出前 10 个斐波那契数列
     
    
   

    

     

    
    

     

      print ("前 10 个斐波那契数列",fib(10))
     
    
  
 

运行结果

文章来源: scratch.blog.csdn.net，作者：CSDN专家-小兔子编程，版权归原作者所有，如需转载，请联系作者。

原文链接：scratch.blog.csdn.net/article/details/116376137