每日一题——斐波那契数列

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)