9. 斐波那契数列(Fibonacci sequence)
斐波那契数列1:从1,1开始,后面每一项等于前面两项之和。
方法1:递归
def fib(n):
return 1 if n <= 2 else fib(n - 1) + fib(n - 2)
n = int(input('请输入斐波那契数列项数(正整数):'))
print('斐波那契数列:')
for i in range(n):
print(fib(i), end=" , ")
方法2:循环
target = int(input('输入斐波那契数列项数(正整数):'))
a, b = 1, 1
print('斐波那契数列:')
for i in range(target):
print(a, end=" , ")
a, b = b, a + b
斐波那契数列2:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前n项之和,这个数列的每一项就是斐波那契数列的后一项除以前一项。
n = int(input('输入斐波那契数列项数(正整数):'))
a = 2.0
b = 1.0
sum = 0
for n in range(n):
sum += a / b
a, b = a + b, a
print(sum)