我正在练习2023 年英国信息学奥林匹克竞赛试卷的

在斐波那契数列中，每个数字都是通过将序列中的前两个数字相加而生成的。我们从数字 1 和 2 开始，因此序列为 1、2、3、5、8、13、21、34、55、89……数字 n 的泽肯多夫表示由斐波那契数列中的不同数字组成，这些数字的总和为 n，其中斐波那契数列中没有使用两个相邻的数字。始终有一个唯一的表示。

例如：

• 21 用单个数字 21 来表示；
• 21 不能用 8 13 来表示，即使它们之和为 21，因为这些数字在斐波那契数列中是相邻的；
• 100 表示为 3 8 89

n 的 Zeckendorf 表示始终包含不大于 n 的斐波那契数列中的最大数字。

编写一个程序，读取一个数字（介于 1 和 1,000,000 之间，包括 1 和 1,000,000），并以相应的 Zeckendorf 表示形式输出该数字（以任意顺序）。

我写了这段代码：

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


struct Node {
    int data;
    struct Node *next;
};
typedef struct Node Node;

int find_largest_le_fib_n(int n) {
    if (n == 0 || n == 1) {
       return n;
    }

    int f1 = 0, f2 = 1, f3 = 1;

    while (f3 <= n) {
        f1 = f2;
        f2 = f3;
        f3 = f1 + f2;
    }

    return f2;
}

Node* find_zeckendorf(int n) {
    Node *last;
    Node *first;
    Node *penultimate = NULL;

    int largest_le_fib;

    while (n > 0) {
        largest_le_fib = find_largest_le_fib_n(n);

        last = malloc(sizeof(Node));        
        last->data = largest_le_fib;
        last->next = NULL;

        if (first == NULL) {
            first = last;
        }
        
        if (penultimate != NULL) {
            penultimate->next = last;
        }

        penultimate = last;

        n -= largest_le_fib;
    }

    return first;
}

int main() {
    int n = 0;

    printf("Enter number: ");
    scanf("%d", &n);

    Node *zeckendorf_list = find_zeckendorf(n);

    while (zeckendorf_list != NULL) {
        printf("%d ", zeckendorf_list->data);

        Node *temp = zeckendorf_list;
        zeckendorf_list = zeckendorf_list->next;
        free(temp);
    }

    printf("\n");
}

示例运行：

Enter number: 100
89 8 3 

（更多测试用例可在中找到）

我将非常高兴听到关于此代码的任何改进。