509. 斐波那契数

同70.爬楼梯

int fib(int n){
    n+=1;
    int a[1000],j=2;
    a[0]=0;
    a[1]=1;
    while (j<n)
    {
        a[j]=a[j-2]+a[j-1];
        j++;
    }
    return a[n-1];
}