求第9位斐波那契数

斐波那契数列是指从第3项开始，每一项都等于前两项之和。前几项斐波那契数列为: 0, 1, 1, 2, 3, 5, 8, 13, ...

根据斐波那契数列的定义，我们可以使用递归或循环来求解第9位斐波那契数。

使用递归的方法，代码如下：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

result = fibonacci(9)
print(result)

使用循环的方法，代码如下：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        a, b = 0, 1
        for _ in range(n-1):
            a, b = b, a + b
        return b

result = fibonacci(9)
print(result)

无论使用递归还是循环，结果都是34