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