1. 程式人生 > >斐波那契數列的C語言實現

斐波那契數列的C語言實現

斐波那契(fibonacci)數列的核心就是它的遞推公式

a_{n}=a_{n-1}+a_{n-2}

下面是C語言的程式碼:

#include <stdio.h>

int main(void)
{
    unsigned long long num[50];    //這裡算的是fibonacci數列的前50項
    num[0] = num[1] = 1;
    printf("%llu\n%llu\n" , num[0] , num[1]);
    int i;
    
    for (i = 2 ; i <= 49 ; i++)
    {
        num[i] = num[i - 1] + num[i - 2];
        printf("%llu\n" , num[i]);
    }

return 0;
}

下面是終端執行結果:

豎著顯示的話,喊得出來這個數列遞增地還是蠻快的