实现Tribonacci 数列算法，朴素递归算法。c语言实现

在C语言中，朴素的递归算法通常用于计算Tribonacci数列。Tribonacci数列是这样一个序列：每个数字是前三个数字之和，类似于Fibonacci数列，但它的初始项不是0和1。下面是简单的递归函数实现：

#include <stdio.h>

// 朴素的Tribonacci数列递归函数
int tribonacci(int n) {
    if (n <= 0)
        return 0; // 基本情况，当n小于等于0时，返回0
    else if (n == 1 || n == 2)
        return 1; // 基本情况，前两项都是1
    else
        return tribonacci(n - 1) + tribonacci(n - 2) + tribonacci(n - 3); // 递归调用
}

int main() {
    int n;
    printf("请输入一个非负整数n: ");
    scanf("%d", &n);
    
    printf("Tribonacci数列的第%d项是: %d\n", n, tribonacci(n));
    
    return 0;
}

**注意事项：**
- 这种递归实现虽然简单，但效率很低。因为有很多重复计算，随着n的增长，计算时间会指数级增加，可能导致栈溢出或者非常慢。