斐波那契数列的计算

斐波那契数列的计算
使用递归的方式计算斐波那契数列，时间复杂度为O(n)

int fibon(int first, int second ,int n){
    if (n < 0){
        return 0;
    }else if (n < 3){
        return 1;
    }else if (n == 3){
        return first + second;
    }else{
        return fibon(second , first + second , n - 1);
    }
}

每次递归的时候n减1，即只是递归了n次，所以时间复杂度是 O(n)。