(04)フィボナッチソート

問題の説明
パラメータが0または正の整数xの場合、Fibonacciシーケンスの対応する値を求め、返される関数解()を完了します.
Fibonacciシーケンスは次のように定義されます.
F0 = 0
F1 = 1
Fn = Fn - 1 + Fn - 2, n >= 2
私たちの目的は再帰関数の作成を練習することですので、再帰法を用いてプログラミングを試みてみてください.また、繰り返し法を用いてプログラミングを行ってもいいです.

def solution(x):
    if x == 0 or x == 1:
        return x
    return solution(x-1) + solution(x-2)