c语言详细分解实现斐波那契数列

第一个程序

/*
        总数的规律：1,1,2,3,5,8,13,21,34,55,89,144,233
        这组数据的规律，从第3个数开始为前面相邻两项之和。

    算法如下：
        初值F0 =1,  F1 = 1
        F2 = F0 + F1;
        F3 = F1 + F2
        Fn = Fn-2 + Fn-1

*/


#include <stdio.h>
#define NUM 13      //符号常量

int main(){
    int i;
    long fib[NUM]={1,1};

    for(i=2;i<NUM;i++){
        fib[i]=fib[i-2]+fib[i-1];
    }

    for(i = 0;i<NUM;i++){
        printf("%d月兔子总数(Monthly total number of rabbits):%d\n",(i+1),fib[i]);
    }

    // getch();
    return 0;
}

第2个程序

此程序记录在我的笔记系统中
答案截图如下