题目:Fibbonacci Number
#include<iostream>
#include<cstring>
#include<sstream>
#include<string>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<map>
#include<set>
#include<cctype>
using namespace std;
int main(){
long long int s[60]={0,1};//由于要多次运算,用一个全局数组保存后直接查询即可,最省时间
for(int i=2;i<=60;i++){
s[i]=s[i-1]+s[i-2];
}
int n;
while(cin>>n,n!=-1){
cout<<s[n]<<endl;
}
return 0;
}