wikioi p1978 Fibonacci数列 3

       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;}