《算法笔记》 2.5小节 问题 G: 例题6-2 数组求解Fibonacci数列问题

题目描述

Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即： 

要求输出Fibonacci数列的前20个数。

输入

无

输出

Fibonacci数列的前20个数，每个数占一行。

样例输入

无

样例输出

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

输出斐波那契数列的前20个数值，比较简单。了解了斐波那契的数组规律之后，用for循环即可搞定。

 

 

 

#include<stdio.h>
#include<stdlib.h>
int main(){

    int sum=0;
    int a=1;
    int b=1;
    
    for(int i=1;i<=20;i++){
        if(i<=2){
        printf("%d\n",a);
        }
        else{
        
        
        sum=a+b;
        b=a;
       a=sum;       //这里的sum和计算要注意，找好赋值的项，因为涉及到前后两次操作的计算和赋值。
       printf("%d\n",sum);
        }
    }

system("pause");
}

大家如果有疑问就在评论下方留言，一起讨论！