我的第39个代码

利用递归计算第n个斐波那契数

int Func(int n)
{
    if (n <= 2)
        return 1;
    else
        return Func(n - 1) + Func(n- 2);
}
int main()
{
    int n = 0; 
    scanf("%d", &n);
    int res = Func(&n);
    printf("%d\n", res);
    return 0;
}

标签：契数,39,int,代码,个斐波,递归计算,Func
来源： https://blog.51cto.com/15100722/2656374