06斐波那契数列小练习

斐波那契数列（Fibonacci sequence），从1,1开始，后面每一项等于前面两项之和。

可以用递归或循环：

nn = int(input('请输入一个数：'))
num = 0
def fibonacci(n):
	if n <= 2:
		return 1
	else:
		#num += fibonacci(n-1)
		return fibonacci(n-1)+fibonacci(n-2)

print(fibonacci(nn))
# 1 1 2 3 5 8 13 21 34