赞
踩
兔子生殖为例子而引入,故又称“兔子数列”,
其数值为:1、1、2、3、5、8、13、21、34……在数学上,
这一数列以如下递推的方法定义:
F(0)=1,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
例如:,数列:0、1、1、2、3、5、8、13、21、34
- '''
- 案例14:斐波那契数列
- 兔子生殖为例子而引入,故又称“兔子数列”,
- 其数值为:1、1、2、3、5、8、13、21、34……在数学上,
- 这一数列以如下递推的方法定义:
- F(0)=1,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
- 例如:,数列:0、1、1、2、3、5、8、13、21、34
- '''
- def recur_fibo(n): #输出斐波那契数列
- if n<=1: #数列排列方式
- return n
- else:
- return(recur_fibo(n-1)+recur_fibo(n-2))
- nterms=int(input('输入项数:'))
-
- if nterms<=0: #检测数列是否合法
- print("输入正数")
- else:
- print("斐波那契数列为:")
- for i in range(nterms):
- print(recur_fibo(i))
-
- '''
- 输出几项:5
- 斐波那契数列为:
- 0
- 1
- 1
- 2
- '''
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。