菲波那契数列（菜鸟解题）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main()

{

    long long  a[100000];

    int n;

    scanf("%d",&n);

    for(int i=3; i<1000; i++)

    {

        a[1]=1;

        a[2]=1;

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

        if(i==n)

        {

            printf("%d",a[n]);

            break;

        }

    }

    if(n==1||n==2){

        printf("1");

    }

    return 0;

}