美文网首页
python100练习_6 斐波那契数列

python100练习_6 斐波那契数列

作者: 步履不停的Suunny | 来源:发表于2017-12-27 18:42 被阅读0次

题目:斐波那契数列。
程序分析:斐波那契数列(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)

计算第输入number个斐波那契数列

  1 #!/usr/bin/python
  2 #coding:utf-8
  3 num = int(raw_input("Please input the num:"))
  4 def fib(n):
  5     a,b = 1,1
  7     for i in range(n-1):
  8         a,b=b, a+b
 10         #print a
 11     # 输出了第10个斐波那契数列
 12     return a
 13 fib_num = fib(num)
 14 print fib_num

相关文章

网友评论

      本文标题:python100练习_6 斐波那契数列

      本文链接:https://www.haomeiwen.com/subject/ybaugxtx.html