斐波那契数列

斐波那契数列

#include<iostream>
int main(){
    int i=0,n=0, ans[100]={0};
    scanf("%d",&n);
    ans[0] = 0;
    ans[1] = 1;
    for(i=2;i<=n;i++)
    {
        ans[i] = ans[i-1] + ans[i-2];
        //printf("%d,%d\n",ans[i], i);
    }
    printf("%d\n",ans[n]);
    return 0;
}