Pythonでフィボナッチ数列の第n項を求めるにはどうすればよいですか？

Pythonでフィボナッチ数列の第n項を求めるには、再帰またはループのいずれかの手法を使用できます。

方法1：再帰
再帰は自身を呼び出すことで実現するもので、フィボナッチ数列の第n項を求めるのは再帰的処理により実現できる。

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

方法2：ループ

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

上記の方法を用いると、fibonacci(n)を呼び出すことで、フィボナッチ数列の第n項を求めることができます。