python编程斐波那契数列以递归的方法_少儿Python编程实例-斐波那契数列

做Python开发除了熟悉语言本身之外，还需要掌握很多相关联的技能，好比打NBA，你不光要学如何投篮，还要练习力量、技战术等一整套东西。所以，一个普通Python Web 开发工程师需要掌握的技能包括至少一个Web框架。Python并不是一门新的语言，它1991年推出第一个公开发行版本，比Java早4年。2011年1月被TIOBE网站评为2010年度语言;2017年7月份IEEE。Spectrum编程语言排行榜中Python直接上升到了第1位。Python是免费、开源的跨平台高级动态编程语言，支持命令式编程、函数式编程，完全支持面向对象程序设计，拥有大量功能强大的内置对象、标准库、涉及各行业领域的扩展库以及众多狂热的支持者，使得各领域的工程师、科研人员、策划人员甚至管理人员能够快速实现和验证自己的思路、创意或者推测。

要求：斐波那契数列第n(例如10)个数是多少?

程序分析：斐波那契数列(Fibonacci sequence)，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

在数学上，斐波那契数列是以递归的方法来定义：

F0 = 0 (n=0)

F1 = 1 (n=1)

Fn = F[n-1]+ F[n-2](n=>2)

程序源代码：

#!/usr/bin/python

# -*- coding: UTF-8 -*-

# 使用递归

def fib(n):

if n==1 or n==2:

return 1

return fib(n-1)+fib(n-2)

# 输出了第10个斐波那契数列

print fib(10)

以上实例输出了第10个斐波那契数列，结果为：55