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

【剑指offer】Q9:斐波那契数列

时间:2014-07-08 16:42:03      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:python   面试题   algorithm   

def Fibonacci(n):
	if n <= 0:
		return 0
	if n <= 1:
		return n
	f0 = 0; f1 = 1
	for i in range(2, n + 1):
		fn = f0 + f1
		f0 = f1
		f1 = fn
	return fn

【剑指offer】Q9:斐波那契数列,布布扣,bubuko.com

【剑指offer】Q9:斐波那契数列

标签:python   面试题   algorithm   

原文地址:http://blog.csdn.net/shiquxinkong/article/details/37083045

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