思路分析

1. 任务拆解：

• 定义数组存储Fibonacci数列
• 初始化前两个数为1
• 计算第3到第20个数
• 输出所有20个数

2. 关键点分析：

• Fibonacci数列规律：F(1)=1, F(2)=1, F(n)=F(n-1)+F(n-2) (n≥3)
• 使用数组存储中间结果，避免重复计算
• 从第3项开始循环计算，每项等于前两项之和

3. 步骤规划： 第一步：定义数组a[30]（留有余量） 第二步：初始化a[1]=1, a[2]=1 第三步：循环计算a[3]到a[20]的值 第四步：循环输出a[1]到a[20]的值

4. 代码对应：

• a[1]=1,a[2]=1：初始化前两项
• 第一个for循环：计算第3到第20项，每项等于前两项之和
• a[i]=a[i-2]+a[i-1]：Fibonacci数列的核心计算公式
• 第二个for循环：输出前20项，每项占一行