PTA 7-187 斐波那契数列

PTA 7-187 斐波那契数列
任务描述：
斐波那契数列是指这样的一个数列：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 = 0, nd = 1, rd = 0;    //分别定义第一个和第二个加数;第二个加数的下一个数rd
    for(int i = 1; i <= 20; i++){
        st = nd;
        nd = rd;
        rd = st + nd;
        if(i % 5 == 0)    //每行输出5个数
            printf("%8d\n", rd);    //数据占域宽为8
        else
            printf("%8d", rd);
    }
    return 0;
}

解题思路：
step1：第二个加数赋值给第一个加数，将和赋值给第二个加数，然后用for循环前20位
step2：按照题目的格式要求输出

归属知识点：
条件选择
循环结构