该博客展示了如何使用C++动态分配内存并计算Fibonacci数列的前20项。程序通过递归公式Fn=Fn-1+Fn-2计算每一项，并以每5个数为一行进行输出，结果包括1到9871597258441816765等数字。
Fibonacci数列即第三项都等于第二项和第一项之和。
Fibonacci数列的通项公式为：
Fn={ 1 （n=1,2);
Fn-1+Fn-2 (n>2);}
#include <iostream>
using namespace std;
int main()
{
int *p=new int [20];//c++的方式动态分配空间
*p=1;
*(p+1)=1;
cout<<*p<<" "<<*(p+1)<<" ";
p=p+2;
for(int i=3;i<=20;i++)
{
*p=*(p-1)+*(p-2);
cout<<*p<<" ";
if(i%5==0) cout<<endl;//使输出每5个成一行
p++;
}
return 0;
}
输出
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
扫一扫
8499
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
