斐波那契数列的简单实现如下。
#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的斐波那契值。
网友评论