如何用C++递归写出斐波那契数列呢?

刚学递归,请问如何用C++递归写出斐波那契数列呢?给点提示就行


#include <stdio.h>

int func(int n)
{
    if (n) return n + func(n - 1);
    else    return 0;
}

void main()
{
    printf("%d", func(6));
}