整理以备日后回顾
递归实现斐波那契数列
这里打印前十三个数字
def fbnq(n):
if n == 1 or n == 2:
return 1
else:
return fbnq(n - 1) + fbnq(n - 2)
for i in range(1, 13):
print('第%d个数' % i, fbnq(i))
整理以备日后回顾
递归实现斐波那契数列
这里打印前十三个数字
def fbnq(n):
if n == 1 or n == 2:
return 1
else:
return fbnq(n - 1) + fbnq(n - 2)
for i in range(1, 13):
print('第%d个数' % i, fbnq(i))