斐波那契数列。即: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))
网友评论