python3基础代码100例006

python3基础代码100例006

例6：

斐波那契数列指的是从0，1开始，第三项为前两项之和。即：F0=0，F1=1，Fn=F[n-1]+F[n-2] (n>=2)

正常的代码
使用函数递归：

def fib(n):
	if n==1 or n==2:
		return 1
	elif n==0:
		return 0
	return fib(n-1)+fib(n-2)

print(fib(10))

使用其他方式：

def fib(n):
    a, b = 0, 1
    for i in range(n):
        a, b = b, a + b
    return a
print(fib(10))