知道第一个数字但不知道后面数字的数组怎么定义

Question

先输入数字n，ⅰnt a[n]，其它数不知道，但a[0]=1，a[1]=1，请问该怎么写初始化a[n]

Answer 1

以下是一种可能的实现方式：

int n; // 假设已经输入了n
int a[n];
a[0] = 1;
a[1] = 1;
for (int i = 2; i < n; i++) {
    a[i] = a[i-1] + a[i-2];
}