用c++编写一个fibonacci数列,

Question

编写一个类Fib，求出Fibonacci数列1、1、2、3、5、8……前n项的
值。类中包含数据成员n，成员函数包括初始化n值的构造函数，求Fibonacci数列前n项值的process函数。写出主函数，输入n的值，并输出计算结果

Answer 1

int fn(int n)
{
if(n＜＝0) return 0;
if(n==1 || n==2) return 1;
return fn(n-1) +fn(n-2);
}