关于Fibonacci数列,使用C语言输出

Fibonacci数列介绍:

有如下特点:第1、2两个数为1,1。从第三个数开始,该数是其前面两个数之和。

例:1,1,2,3,5,8,13,21,……

使用普通循环的方法:

!!!问题要求:罗列数列前二十个数

#include <stdio.h>
int main(){
    int f1=1;
    int f2=1;
    printf("%d %d\n",f1,f2);
    for(int i = 3;i < 12;i++){
        f1=f1+f2;
        f2=f2+f1;
        printf("%d %d\n",f1,f2);
    }
    return 0;
}

使用数组的方法:

#include <stdio.h>
int main(){
    int a[20]={1,1};
    printf("%d\n%d\n",a[0],a[1]);
    for(int i = 2;i < 20;i++){
        a[i]=a[i-1]+a[i-2];
        printf("%d\n",a[i]);
    }
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/jcfeng/p/11233402.html