求斐波那契数的python语言实现---递归和迭代
2017-06-21 21:41
633 查看
迭代实现如下：
递归实现如下：
def fab(n):
n1 = 1
n2 = 1
if n<1:
print("输入有误!")
return -1
while (n-2)>0:
n3 = n2+n1
n1 = n2
n2 = n3
n-=1
return n3
number = int(input("请输入要求的斐波那契数的第几个数:"))
result = fab(number)
print(result)递归实现如下：
def fab(n):
if n==1 or n==2:
f = 1
else:
f = fab(n-1)+fab(n-2)
return f
number = int(input("请输入要求的斐波那契数的第几个数:"))
result = fab(number)
print(result)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- python语言实现阶乘的两种方法---递归和迭代
- 斐波那契数的迭代实现和递归实现
- Python的迭代和递归实现菲波那切数列(Fibonacci sequence)
- 递归小例子的python语言实现
- 斐波那契数的两种实现方式———1.递归实现，2迭代实现
- python实现费波纳茨数列——递归、迭代
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- Python实现文件夹递归拷贝
- 用java实现的迭代和递归插入排序
- java语言实现的二叉树的各种操作(包括递归与非递归遍历二叉树,求二叉树的高度，节点总数，叶子节点等)
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- [Algorithms, C] long2char: 自己用C写来玩玩的整形转化为字符串函数 (递归和迭代两种实现): void long2char(long from, char *to, int n);
- java语言实现二叉树的前序、中序与后序遍历(递归与非递归)
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- python代码实现:如何反序的迭代一个序列？
- 斐波那契数列实现--递归，迭代，数组，队列
- 实例讲解hadoop中的map/reduce查询(python语言实现)
- 关于估价函数的实现-------基于python语言（网络爬虫）
- 用C#语言实现汉诺塔算法（非递归）
- python和C语言分别实现插入排序