Question

用C++程序求Fibonacci数列前四十个数，并求其和，求解答啊

Answer 1

用循环效率高，用迭代也能实现

追问

可以帮我把程序写出来吗😂😂，对C++一窍不通啊，拜托

追答

好吧

追问

谢谢谢谢谢谢谢谢

追答

#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;
}

就是效率不太高。

追问

没事，谢谢大神