问题描述
- 用c++编写一个fibonacci数列,
-
编写一个类Fib，求出Fibonacci数列1、1、2、3、5、8……前n项的
值。类中包含数据成员n，成员函数包括初始化n值的构造函数，求Fibonacci数列前n项值的process函数。写出主函数，输入n的值，并输出计算结果
解决方案
Fibonacci数列对任何数取模都是一个周期数列
编写一个C++风格的程序，计算输出Fibonacci数列的前20项
解决方案二：
http://blog.csdn.net/chenchong08/article/details/7720450
解决方案三：
int fn(int n)
{
if(n＜＝0) return 0;
if(n==1 || n==2) return 1;
return fn(n-1) +fn(n-2);
}
解决方案四：
#include
using namespace std;
class Fib
{
private:
int n;
public:
Fib(int i){ n = i; }
int process()
{
int m[100],i;
if (n <= 0)
{
m[0] = 0;
return m[0];
}
if (n == 1 || n == 2)
{
m[2] = m[1] = 1;
return m[1];
}
for (i = 3; i <= n; i++)
{
m[1] = m[2] = 1;
m[i] = m[i - 1] + m[i - 2];
}
return m[n];
}
friend ostream& operator<<(ostream &, Fib&);
friend istream& operator>>(istream &, Fib&);
};
ostream& operator <<(ostream &output, Fib &c)
{
output << c.n << endl;
return output;
}
istream& operator >>(istream &input, Fib &c)
{
input >> c.n;
return input;
}
int main()
{
Fib f(10);
cin >> f;
cout<<f.process();
system("pause");
return 0;
}
解决方案五：
上面这个才是我要的
解决方案六：
上面这个才是我要的
解决方案七：
上面这个才是我要的
解决方案八：
编写一个类Fib，求出Fibonacci数列1、1、2、3、5、8……前n项的
值。类中包含数据成员n，成员函数包括初始化n值的构造函数，求Fibonacci数列前n项值的process函数。写出主函数，输入n的值，并输出计算结果