用c语言表示费诺编码

费诺编码（Fibonacci Coding），也称为黄金分割编码，是一种非均匀的数字编码方式，常用于数据压缩中。它利用了斐波那契数列的特性，每个数字由前两个较小的斐波那契数之和表示。例如，第一个几个数字的编码如下：

- 0：0
- 1：1
- 2：10
- 3：11
- 4：20
- 5：21

在C语言中，你可以使用数组来存储斐波那契码对应的数值，并通过循环或递归来生成和解码。这里是一个简单的示例，展示了如何生成和打印前n个费诺编码：

#include <stdio.h>
#include <stdlib.h>

// 斐波那契数列
int fib[] = {0, 1};

// 生成费诺编码函数
void generate_fibo_code(int n) {
    int code[n];
    for (int i = 0; i < n; ++i) {
        code[i] = fib[i + 1]; // 费诺编码就是从第二个元素开始取值
        printf("%d ", code[i]);
    }
    printf("\n");
}

int main() {
    int n;
    printf("请输入要生成的费诺编码长度：");
    scanf("%d", &n);
    if (n <= 0) {
        printf("输入错误，长度必须大于0。\n");
    } else {
        generate_fibo_code(n);
    }
    return 0;
}