斐波那契數

#include <iostream>
using namespace std;
int main()
{
    int inb;
    scanf("%d",&inb);
    int a[3]={1,1,1};//數據可能會溢出，根據需求選擇數據類型
    for(int i=3;i<=inb;i++)
    {
        a[2]=a[0]+a[1];//常常求模。縮減數據大小
        a[0]=a[1];
        a[1]=a[2];
    }
    if(inb<3) printf("1");
    else printf("%d",a[2]);
    return 0;
}