#include
using namespace std;
class SomeFunction{
public:
int a, b, c;
void generate(int);
};
void SomeFunction::generate(int n){
a = 0; b = 1;
cout << a << " " <<b;
for(int i=1; i<= n-2; i++){
c = a + b;
cout << " " << c;
a = b;
b = c;
}
}
int main()
{
cout << "Hello world! SomeFunction works" << endl;
cout << "Enter number of items you need in the series: ";
int n;
cin >> n;
SomeFunction somefun;
somefun.generate(n);
return 0;
}
(1)说明算法功能,并且评价generate()算法复杂度。
(2)采用递归方式改写generate()算法,并且分析复杂度。