本文介绍了一种使用全局数组预计算斐波那契数列的方法，以提高重复查询时的效率。通过初始化一个长整型数组并利用循环填充斐波那契数，可以在后续的查询中直接获取结果，避免了重复计算。
题目：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;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
