斐波那契数列。即：0，1，1，2，3，5，8，13。

数学定义：F0=0,F1=1,Fn=f(n-1)+F(n-2)

def fibonacci_sequence(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci_sequence(n-2) + fibonacci_sequence(n-1)
num = int(input('please input an int number: '))
for i in range(num):
val = fibonacci_sequence(i)
print('n=%d, Fn=%d' %(i,val))