【佛山网址之家-佛山网址大全】佛山实用网址,搜索大全尽在fs218.com(Foshan)欢迎您!
网站首页
新闻报刊
数码产品
文学小说
财经股市
娱乐明星
幽默笑话
医疗保健
政府组织
法律资讯
男士女性
编程设计
科技IT
军事资讯
家庭理财
两性健康
汽车资讯
营养美食
人才市场
考试考研
艺术爱好
星座命理
美女帅哥
体育资讯
时装时尚
少年儿童
宠物花鸟
您现在所在位置:主页 > 编程设计 >

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

发布时间:2018-06-08  来源:未知  作者:木木

要求:斐波那契数列第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基础练习实例5(数字排序)
下一篇:没有了

今日推荐

注意绕行!佛山水道
本网讯 佛山日报记者陈美玉报道:受文华北…[详细]
《时尚大师》马思纯
经过两个多月的激烈竞争,首档全球时尚文化…[详细]
吴琼跨界话剧在《哎
北京6月8日电 (记者 应妮)作为导演杨婷的第…[详细]
Python基础练习实例
题目:输入三个整数x,y,z,请把这三个数由…[详细]
《SNL》中国版即将
优酷《周六夜现…[详细]
《来自海洋的你》预
著名青年导演吴强执导,姚瑶执笔,人气演员…[详细]
中国官方公布首批罕
北京6月8日电 (记者 董子畅)记者6日从中国…[详细]
《放开我北鼻3》陈
《放开我北鼻3》陈学冬出走 黄景瑜王嘉尔遇…[详细]
万茜谈新剧角色:从
《脱身》6月11日上线 看“戏疯子”万茜华丽…[详细]
美国“灾难生命支持
美国“灾难生命支持课程”登陆中国 上海卫…[详细]
逗B祝高考生们:考的
1、我最近的人生态度和心情主要取决于当天…[详细]
浙江公安机关创新成
杭州6月8日电(记者 张斌)8日,记者从浙江省…[详细]
友情链接: