NYOJ Fibonacci数

原文链接： http://www.cnblogs.com/mingrigongchang/p/6246305.html

#include 
using namespace std;
const int N = 25;
int F[25] = {1,1};
int Fib(int n){
 if(F[n])
    return F[n];
    return F[n]=Fib(n-1)+Fib(n-2);
 }
int main(){
    int T;
    cin>>T;
    while(T--){
    int x;
    cin>>x;
    cout<

用数组存下递归过的数据，减少重复计算次数，将计算过的值记录到数组中，下次计算的时候直接读出计算过的值而不是再递归计算该值。

也可以这样：

nt F[MAX]={1,1};  //前两项赋值为1
for(int i=2;i





转载于:https://www.cnblogs.com/mingrigongchang/p/6246305.html