509. 斐波那契数

发表于 2021-07-25 更新于 2026-08-08 分类于 algorithm 本文字数： 39 阅读时长 ≈ 1 分钟

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