1,不使用函数版本
#-*- coding:utf-8 -*-
#Fibonacci series
a,b=0,1 #分别赋值
while b<14:
print b
a,b=b,a+b #先计算后赋值,计算a+b的值,并把前次b的值传递给a
2,函数递归版本
#-*- coding:utf-8 -*-
#file name:fibonacci.py
#递归条件:fibonacci(0)=0
# fibonacci(1)=1
# fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)
def fibonacci(n):
if n==0 or n==1:
return n
else:
return fibonacci(n-1)+fibonacci(n-2) #在函数中调用函数本身