秦皇岛seo博主拥有多年seo,网络营销推广经验,曾服务于多家中大型企业,众多成功案例,可为您提供专业的网站seo,网络营销推广,网站建设等服务。点击这里给我发消息

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

python 秦皇岛seo 469℃ 0评论

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

转载请注明:老街华纳公司开户-MD62333 » Python基础练习实例6(斐波那契数列)

喜欢 (1)or分享 (0)
发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址