PTA 7-169 斐波那契数列

PTA 7-169 斐波那契数列
分数 10
作者 wjl
单位 赤峰学院
斐波那契数列是指这样的一个数列：1，1，2，3，5，8，13，21，…，这个数列从第3个数开始每个数都等于前两个数的和，请输出这个数列的前20项。

输入格式:
没有输入。

输出格式:
数据占域宽为8，每行输出5个数。

输入样例:

输出样例:
在这里给出相应的输出。例如：

   1       1       2       3       5
   8      13      21      34      55
  89     144     233     377     610
 987    1597    2584    4181    6765

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include <stdio.h>
int main(){
    int st = 1;    //第一个加数
    int nd = 1;    //第二个加数
    int rd = 0;    //第二个加数的后面的数
    for(int i = 1; i <= 20; i++){
        st = nd;
        nd = rd;
        rd = st + nd;
        printf("%8d", rd);    //每控八格输出z
        if(i % 5 == 0){    //五个数进行换行
            printf("\n");
        }
    }
    return 0;
}

解题思路：
step1：定义第一个和第二个数并给出初始值
step2：循环输出每个数

归属知识点：
循环结构