[509] Fibonacci Number(更新)

20221124更新：

原來我當時根本不懂DP是嗎 XDDDDD（大笑）

int fib(int n){

int *Farray=calloc (31, sizeof(int));

Farray[0]=0;

Farray[1]=1;

for (int i=2;i<=n;i++)

Farray[i]=Farray[i-1]+Farray[i-2];

return Farray[n];

}

原文：

原來我沒有在LeetCode上面寫過費伯那契數列是嗎XD

寫完覺得空虛XD

看了那些跑很快的人感到更空虛了XDDDDDD

原來可以事先算好然後回傳是嗎！！！

那還需要用到程式嗎.........

int fib(int n){

    if (n==0)

        return 0;

    if (n==1)

        return 1;

    return (fib(n-1)+fib(n-2));

}