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

Question

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

Answer 1

#include <stdio.h>

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

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