求斐波那其

int fibonacci(int n)
{
    if(n == 1)
        return 1;
    if( n == 2)
        return 1;
    else return fibonacci(n-1) + fibonacci(n-2);
}

int main() 
{ 
    printf("%d\n",fibonacci(10));
    system("pause");
    return 0;
}