您的位置: 主页>机器人编程>Python编程>Python基础练习实例6(斐波那契数列)
加盟酷吧机器人 培养孩子核心能力

Python基础练习实例6(斐波那契数列)

要求:斐波那契数列第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

欧美思机器人教育加盟 赚钱好项目
上一篇:Python基础练习实例7(复制列表数据)
下一篇:Python基础练习实例5(数字排序)
您可能喜欢
​Python turtle 绘图画圆(2)
Python turtle 绘图画圆(2)
​怎么用手机编写Python
怎么用手机编写Python
​python少儿编程发展怎么样?
python少儿编程发展怎么样?
回到顶部