美文网首页
009. 斐波那契数列

009. 斐波那契数列

作者: 邵梦寒 | 来源:发表于2018-07-23 17:50 被阅读0次

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

相关文章

网友评论

      本文标题:009. 斐波那契数列

      本文链接:https://www.haomeiwen.com/subject/ygwjmftx.html