C#面试题-递归

有一组数1、1、2、3、5、8、13、21、34...，求第n个数是多少?

public int Recursion (int n){
    if(n<=0){
        return 0;
    }
    if(n>0&&n<=2){
        return 1;
    }

    return Recursion(n-1)+Recursion(n-2);
}