【python】迭代一列斐波那契数列

最新推荐文章于 2024-05-30 02:36:44 发布

转载最新推荐文章于 2024-05-30 02:36:44 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/GiraffaMPRO/p/6032306.html

文章标签：

#python

本文介绍了一个使用Python实现斐波那契数列的递归算法，该算法能够计算指定位置的斐波那契数值。通过递归调用自身来计算前两个数的和，从而得到当前数的位置值。

 1 def fabm(n):
 2     if n < 1:
 3         print('输入不能小于1')
 4         return -1
 5 
 6     if n == 1 or n == 2:
 7         return 1
 8     else:
 9         return fabm(n-1) + fabm(n-2)
10 
11 result = fabm(19)
12 if result != -1:
13     print('结果是%d' % result)