1008童年生活二三事

题目链接

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    long long f[95]={0};
    f[1]=1;
    f[2]=2;
    for(int i=3;i<=90; i++){
        f[i]=f[i-1]+f[i-2];    
    }
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%lld\n",f[n]);
    }
    return 0;
}