'''Python 练习实例6
题目:斐波那契数列。
程序分析:斐波那契数列(Fibonacci sequence),又称黄金分割数列,
指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。'''
def fib(n):
a,b=1,1
for i in range(n-1):
a,b=b,a+b
return a
print(fib(12))
#加上描述:
print("斐波那契数列的第{}项是{}".format(10,fib(10)))
输出:
144
斐波那契数列的第10项是55
方法2:
'''Python 练习实例6
题目:斐波那契数列。
程序分析:斐波那契数列(Fibonacci sequence),又称黄金分割数列,
指的是这样一个数列: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))
#获取用户输入
count=int(input("您要输入几项?"))
#检查输入是数字是否正确:
if count<=0:
print("输入正数")
else:
print("斐波那契数列:")
for i in range(count):
print(recur_fibo(i))
输出:
您要输入几项?8
斐波那契数列:
0
1
1
2
3
5
8
13