斐波拉契數列 優化

[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; 
}