斐波那契数 斐波那契数又称为黄金分割数列或者兔子数列。该数列是这样一个数列： 0、1、1、2、3、5、8、13、21、34、…… 这个数列从第3项开始，每一项都等于前两项之和。第3项对应着参数1，第4项对应着参数2，依此类推。 请编写代码输出斐波那契数列第10项

方法一：使用循环

a, b = 0, 1
for i in range(9):
    a, b = b, a+b
print(b)

方法二：使用递归

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

print(fib(9))

两种方法的输出结果都是34。