#include
int fib(int n)
{
if (n<1)
{
std::cout<<"error";
return -1;
}
else
if (1 == n || 2 == n) return 1 ;
else return fib(n-2)+fib(n-1) ;
}
int main()
{
long int sum = 0;
for(int i=1;i<=40;i++)
{
std::cout << fib(i) <<" ";
sum = sum + fib(i);
}
std::cout<<"\n sum = "<<sum;
}
就是效率不太高。