斐波那契的优化

斐波那契数列相信不用多说了吧　　　就是f[1]=f[2]=1,f[n]=f[n-1]+f[n-2](n>=3)

/*斐波那契数列*/
#include <iostream>
#include <algorithm>
#define N 100
using namespace std;
int b[N];
int fib(int n)
{
    if(n<=1) return n;
    if(b[n]) return b[n];/*借用一个数组可以优化空间时间*/
    return b[n]=fib(n-1)+fib(n-2);
}
int main()
{
    int n;
    cin>>n;
    fib(n);
    cout<<b[n]<<endl;
    return 0;
}

 

转载于:https://www.cnblogs.com/yu0111/p/5370060.html