码迷,mamicode.com
首页 > 其他好文 > 详细

迭代法计算斐波那契数列

时间:2019-10-04 15:20:58      阅读:62      评论:0      收藏:0      [点我收藏+]

标签:python   style   for   class   bsp   div   print   return   斐波那契数   

    def f(n):
        second = 1
        result = 1
        while (n>2):
            n-=1
            first = second
            second = result
            result = second +first
        print result
        return result
[f(i) for i in range(16)]
Out[15]: [1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610]

 

 1    1      1     2    3     5    8

first     second       result

      first            second    result  (N>2)

 

 
 
 
 
 
 
 
 
 
 

迭代法计算斐波那契数列

标签:python   style   for   class   bsp   div   print   return   斐波那契数   

原文地址:https://www.cnblogs.com/qtnt/p/11621928.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!