Fibonacci数列

斐波那契数列的简单实现如下。

#ifndef ALGORITHM_FIBINACI_H
#define ALGORITHM_FIBINACI_H
namespace Algorithm{
    class Fib{
        int f, g;  //此处定义为int会很快溢
    public:
        Fib(int n){
            f = 1, g = 0;
            while (g < n) { next(); }
        }
        int get(){ return g; }
        int next(){
            g += f; f = g - f;
            return g;
        }
        int prev(){
            f = g - f; g -= f;
            return g;
        }
    };
}

#endif //ALGORITHM_FIBINACI_H

实现求不小于n的斐波那契值。