fibonacci都出3了。。。
#include<stdio.h>
#include<iostream>
using namespace std;
const int MAX_N = 100001;
int f[MAX_N];
int N;
int main()
{
cin>>N;
f[1]=f[2]=1;
int i;
for (i=3;i<=N;i++)
f[i]=f[i-1]+f[i-2];
cout<<f[N];
return 0;
}