定义斐波那契数列的第1、2项是1，之后每一项等于前两项的和。

(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 …)

输入一个整数n，输出第n个斐波那契数。保证答案在int范围内。

#include<stdio.h>
int add(int a){
    int arr[a],i;
    arr[0]=arr[1]=1;
    for(i=0;i<a;i++){
       arr[i+2]=arr[i+1]+arr[i];
       if(i+2==a-1)
            break;
    }
    if(a<3)
        return arr[a];
    else
        return arr[i+2];
}
main(){
    int a;
    scanf("%d",&a);
    printf("%d",add(a));
}

上图是自己书写的代码，代码书写的很啰嗦，完全是根据自己表面理解的数列的意思书写出来的，下图是别人的代码 优秀代码

#include <stdio.h>
int main()
{
    int n,i;
    scanf("%d\n",&n);
    int sum = 1;
    int n1 = 1;
    int n2 = 0;
    if(n == 1 || n == 2)
    {
        printf("%d\n",sum);   
    }
    else
    {
        for(i=0;i<n-2;i++)
        {
            sum = sum + n1;
            n2 = sum;
            n1 = n2;
        }
        printf("%d\n",sum);    
    }
    
    return 0;
}

核心代码区只有for循环里面的，简明的表达想要表达的内容