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;
}