求Fibonacci數列的第n個數,第一個和第二個數為1，其他為前兩項之和，n不超過50.

#include<stdio.h>
#include<string.h>
int main()
{
    int i,n,m;
    int a[51];
    memset(a,0,sizeof(a));
    scanf("%d",&n);
    if(n>=3&&n<=50)
    {
        a[0]=1,a[1]=1;
        for(i=2;i<n;i++)
        {
           a[i]=a[i-1]+a[i-2];
           m=a[i];

        }

    printf("%d\n",m);
    }
    else
        printf("1\n");
    return 0;
}