Python学习(2)_斐波那契数列的递归算法

斐波那契数列的递归算法
'''
	斐波那契数列
'''

def fibonacci( n ):
	if( n == 1 ):
		return 1
	if( n == 2 ):
		return 1
	return fibonacci( n - 1 ) + fibonacci( n - 2 )
	
n = int(input( "请输入一个数字" ));
print( "第%d位数字是:%d"%( n, fibonacci( n ) ) )

'''
	在python3.6.1中运行的结果:
	==================================
	E:\testpython>python fibonacci.py
	请输入一个数字10
	第10位数字是:55

	E:\testpython>python fibonacci.py
	请输入一个数字8
	第8位数字是:21
	==================================

'''


小艾的博客 http://www.aixinyan.me/