斐波拉契数列 优化

[cpp] 
#include <iostream>  
 
using namespace std; 
long a[1000]; 
 
//斐波拉契数列  
long fib(int n) 
{ 
    if(n<=1) 
        return n; 
    if(a[n]!=0)return a[n];//将已经计算过得值存放起来  
    return a[n] = fib(n-1)+fib(n-2); 
} 
 
 
int main() 
{ 
    cout << fib(50) << endl; 
    return 0; 
} 

补充：软件开发 , C++ ,